Mode_rewrite это программный модуль вебсервера Apache, который предоставляет основанный на некоторых правилах, механизм динамического изменения запрашиваемого URL.
Узнать, подключен ли на Вашем сервере модуль mode_rewrite проще всего у администратора Вашего сервера.
Вы можете попробовать узнать это сами, создав простенький файл на PHP и назвав его например info.php. Он должен содержать всего одну строку: <? phpinfo(); ?>. Закачайте его на свой сервер и запустите. Он выдаст Вам достаточно много информации, среди которой может быть информация о настройках сервера Apache. Посмотрите в Loaded Modules, там перечислены все подключенные модули.