Probabilmente hai già provato a modificare il file browse_1.php nella cartella "administrator\components\com_virtuemart\html\templates\browse", che però purtroppo agisce solo sulla visualizzazione degli articoli.
Per modifiche più estese, devi modificare manualmente il file shop.browse.php, nella cartella html; per modificare la pagina iniziale, con l'elenco delle categorie, devi aprire invece il file shop.index.php.
Per quanto riguarda la scritta "Navigazione Catalogo", corrisponde a questa riga del file shop.browse.php (circa riga 24):
echo "<h3>".$VM_LANG->_PHPSHOP_BROWSE_LBL."</h3>\n";
Io l'ho tolta perchè veramente odiosa... Con un po' di programmazione sarebbe possibile sostituirla con il nome della categoria, anche se io per quello preferisco utilizzare il pathway, che viene creato automaticamente.