Devi configurare il tuo apache2.conf per far funzionare phpMyAdmin.
sudo nano /etc/apache2/apache2.conf
Quindi aggiungi la seguente riga alla fine del file.
Include /etc/phpmyadmin/apache.conf
Quindi riavvia Apache
/etc/init.d/apache2 restart