sudo apt-get install lamp-server^ o sudo apt-get install lamp-server
Al menos a mi me resultó el primero. Como dato adicional, en el transcurso de la instalación de MySql, se les pedirá la clave para acceder como root a esta herramienta.
Ahora bien, si no les resulta, pueden intentar con otras formas como se detallan en los siguientes links: