Instalação de material básico
sudo apt-get install git
sudo apt-get install unzip
LAMP
sudo apt-get install tasksel
sudo tasksel install lamp-server
CURL + Composer
sudo apt-get install curl php-curl php-mcrypt php-mbstring php-gettext
ativar mods
sudo phpenmod mcrypt
sudo phpenmod mbstring
sudo a2enmod rewrite
sudo systemctl restart apache2
curl -sS https://getcomposer.org/installer | php
sudo mv composer.phar /usr/local/bin/composer
Instale o phpmyadmin
sudo apt-get install phpmyadmin
depois acessível através do link
Criando o Projeto Laravel
cd /var/www/html/
sudo composer create-project laravel/laravel app_name --prefer-dist
sudo chmod -R 777 app_folder_name
php artisan serve
e é isso ... vá para o link e ele está disponível ...
Eu fiz um vídeo com instruções detalhadas: