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