Для Ubuntu отредактируйте файл /etc/apache2/apache2.conf
Для редактирования этого файла используйте команду sudo vi /etc/apache2/apache2.conf
<Directory /var/www/>
Options Indexes FollowSymLinks
AllowOverride None
Require all granted
</Directory>
в
<Directory /var/www/>
Options Indexes FollowSymLinks
AllowOverride All
Require all granted
</Directory>
После этой команды запуска
sudo service apache2 restart
ЕСЛИ ЕЩЕ НЕ НАЙДЕТСЯ ШОУ 404, Добавить файл htaccess
1) Добавить .htaccess в корень magento