$ sudo updatedb $ locate mcrypt.ini

Should show it located at /etc/php5/mods-available

$ locate mcrypt.so

Enable the mod

$ sudo php5enmod mcrypt

Restart Apache2

$ sudo service apache2 restart