I use much time for solving the problem about remove index.php from url on laravel 4. The step is easy. You have to create .htaccess file on root directory, then copy Rewrite Rule as below.

<IfModule mod_rewrite.c>
    RewriteEngine On

    RewriteRule ^(.*)$ public/$1 [L]
</IfModule>

Note : Make sure mod_rewrite works!