Ubuntu 12.04 — The requested URL /phpmyadmin was not found on this server

Установили Вы phmyadmim, заходите на страничку по адресу http://localhost/phpmyadmin, а там И все потому что Not Found! Можете сами проверить «find /var/www -name phpmyadmin» — в /var/www его не окажется! Решение: задаем каталогу сим линк и обязательно рестарт апача.