O comando que você usou para instalar o servidor da lâmpada não fará com que o phpmyadmin seja instalado. Você precisa instalá-lo separadamente.
sudo apt-get install phpmyadmin
é o comando que você precisa agora.
Se você ainda receber o erro, você pode usar esta pergunta erro phpmyadmin 404 no ubuntu fresco 12.04 install