Man benötigt eine Datei /etc/apache2/mods-available/rewrite.load mit folgenden Inhalt:

LoadModule rewrite_module /usr/lib/apache2/modules/mod_rewrite.so

Dann noch einen Verweis anlegen:

ln -s /etc/apache2/mods-available/rewrite.load /etc/apache2/mods-enabled/rewrite.load

Gute Einführung: https://wiki.selfhtml.org/wiki/Webserver/mod_rewrite