A při instalaci phpmyadmina byla správně zatržená volba Apache2 (nebo podle verze Apache)?
Pokud jo, zkus se podívat do /etc/apache2/conf.d/ jestli tam má phpmyadmin konfigurační soubor. Jestli ano, podívej se i jak se zároveň jmenuje alias, jde o tenhle řádek:
Alias /phpmyadmin /usr/share/phpmyadmin
která v tomhle případě říká že po zadání localhost/phpmyadmin se načte index z /usr/share/phpmyadmin... a upravit zadávanou adresu podle toho.