Ubuntu esta basado en Debian, debe seguir la misma estructura, busca el fichero apache2.conf y para activar el mod_rewrite, comprueba que bajo apache2/mods-available tengas a rewrite y luego utiliza el comando
a2enmod para activarlo.
Te dejo una
referencia.
Saludos.