Как правильно прописать редирект в .htaccess?

RewriteRule ^old-page.html$ new-page.html [R=301,NC,L]

в php должен быть включен модуль mod_rewrite

А так вообще мало информации вы дали, чтобы получить ответ. Если не работает. то напишите движок сайта если он есть, хто за хостинг: к примеру
ОS: Ubuntu Server Edition
Apache:2.4.10
MySQL:percona 5.7.14-8
Nginx:1.11.6
Perl:5.14.2
PHP:5.2 5.3 5.4 5.5 5.6 7.0
Python:2.7.3
И т.д. тогда получите ответ)