Сделать 301 редирект для "склейки" доменов

Был сайт А, мы его перенесли на новую CMS и домен, при переносе на новый движок изменилась структура URL. Теперь это сайт B. Нужно сделать так чтобы при обращении на сайт А, был редирект на сайт B.

Причем при обращении к конкретной статье на сайте А, должно переносить на соответствующую статью на сайте B. Также и поисковые системы должны понять, что сайт перенесся и переклеить показатели (тиц, например). На сайте Яндекса есть инструкция, как должно быть.

Я предоставлю список старых и новых урлов, их штук 500.

Попробовали сделать редирект так:

Redirect 301 /old-page.html http://new-domain.ru/new-page.html

Но вроде этого недостаточно для "склейки" доменов, как минимум, если обращаться к странице, которая не существует в .htaccess редирект не срабатывает.

Пишите цену и сроки, смогу выбрать исполнителя в понедельник.