たいとる通りですね。

1.apache2/sites-available/defaultファイルをいぢる

...

<Directory /var/www/>

...

# AllowOverride None

↓↓変更↓↓

AllowOverride All

...
</Directory>

...

2.コマンドを叩く

sudo a2enmod rewrite

3.apache再起動

sudo /etc/init.d/apache2 restart