Можно двумя командами (включаем и перезагружаем сервер):
sudo a2enmod rewrite && sudo service apache2 restart