Jeśli masz apache2 to może go nie skonfigurowałeś. Sprawdź czy masz w katalogu /etc/apache2/sites-available/ plik phpmyadmin, jeśli nie to pewnie konfiguracje do apache masz w /etc/phpmyadmin/apache.conf. Skopiuj do /etc/apache2/sites-available/ potem zrób dowiązanie symboliczne
ln -s /etc/apache2/sites-available/apache.conf /etc/apache2/sites-enabled/phpmyadmin
pożniej
a2ensite phpmyadmin
i restart apache.
Do obejścia tego typu problemów idealnie nadają się takie aplikacje jak ajaxterm czy shellinabox. Moim zdaniem ten ostani jest najlepszy, cechuje go prosta konfiguracja, wsparcie https nie jest apletem javy , opartry na javascript.