Per togliere la frase "Navigazione Catalogo" (che secondo me dovrebbero rimuovere dal pacchetto ufficiale visto che è proprio terribile), devi aprire il file shop.browse.php (nella cartella /administrator/components/com_virtuemart/html), quindi cercare questa riga e cancellarla (o commentarla mettendoci davanti //):
echo "<h3>".$VM_LANG->_PHPSHOP_BROWSE_LBL."</h3>\n";
Per quanto riguarda la scritta "Ultimo aggiornamento", non mi risulta che appaia nelle pagina di VirtueMart, al massimo in fondo ai contenuti; in questo caso vai nella configurazione di Joomla, scheda Contenuti, ed imposta "Data e ora delle modifiche" su "Nascondi". Se ancora rimane, controlla le impostazioni dei singoli contenuti.