Com o comando
sudo apt-get install 'lamp-server^'
você instalou uma coisa chamada tarefa . Mas esta tarefa não contém phpmyadmin
.
Você precisa instalá-lo:
sudo apt-get install phpmyadmin
Nesta etapa:
Não esqueça de verificar apache2
com Espaço , então Tab para selecionar OK .