так вероятно:
RewriteCond %{QUERY_STRING} ^a=page&id=rejjting-sajjtov$
RewriteRule ^index\.php$ /all/site-rerw.html ? [R=301,L]

или так:

RewriteCond %{QUERY_STRING} ^a=page&id=rejjting-sajjtov$ [NC]
RewriteRule index.php http://www.mysite.ru/all/site-rerw.html ? [R=301,L]

Проверь .htacsess на наличие этих строк:

Options +FollowSymLinks
RewriteEngine on

Если нет - добавь перед правилами, иначе работать не будет. Есть вероятность того, что хостер режет mod_rewrite (то что выше его включает), тогда режим не включится и соответственно не заработает.

UPDTD
Еще наверное натупил с первым вариантом... Путь должен быть абсолютным, то есть:
RewriteCond %{QUERY_STRING} ^a=page&id=rejjting-sajjtov$
RewriteRule ^index\.php$ http://www.site.ru/all/site-rerw.html? [R=301,L] (или без www - как у вас не знаю)