You have to point to public as the document root see: https://laracasts.com/discuss/channels/laravel/htaccess-on-my-server
Or as alternative have main laravel out of web folder see: http://novate.co.uk/deploy-laravel-5-on-shared-hosting-from-heart-internet/
I have done both ways depending on customer hosting with no problems.