Answer2: Se você está instalando um pacote pela primeira vez, então você tem o cache de atualização e você pode instalar.
No terminal do as
sudo apt-get update
sudo apt-get install lamp-server^
Answer1: Você pode instalá-lo com o tasksel com facilidade.
sudo apt-get install tasksel ; sudo tasksel
e nas opções, escolha o servidor LAMP e envie.
Espero que ajude.