Si creas un archivo llamado test.php con este contenido php:

var_dump(in_array('mod_rewrite', apache_get_modules()));

Te dirá bool(TRUE) si el modulo apache MOD_REWRITE está activado.

Si está en true y no parece funcionar el .htaccess puede que tu servidor sea auto-administrado, en ese caso deberás ingresar por ssh con privilegios root y realizar lo siguiente:

1- Agregar el siguiente codigo al archivo /etc/apache2/sites-available/default
o /etc/apache2/sites-available/tudominio.com.conf

AllowOverride All

2-Restart apache asi:
/etc/init.d/apache2 restart

Recuerda el path al document root es el path en el servidor al cual apunta el dominio tudominio.com