Apache'nin modrewrite modülü aktif mi?
Değilse aktifleştirmek için terminalde
sudo su
a2enmod rewrite
yapar mısınız? Ardından apacheyi
/etc/init.d/apache2 restart
veya
service apache2 restart
komutu ile yeniden başlatın.
Ayrıca localhost/laravel/public/index.php/ilksayfa adresini dener misiniz açılıyor mu? Evetse sorun kesinlikle modrewrite.