Как сделать много 301 редиректов?
1 собираешь в экселе файл с 500 урлами что и куда.
2. https://donatstudios.com/RewriteRule_Generator
собственно все.
Если есть логика типа изменить 1 часть урла например у 400 товаров заменить /catalog на /tovar
ТО прикрепляй файлик сюда, я тебе сделюаю регулярки на повторяющиеся элементы.
Программно. Сделать таблицу соответствия URL и программно выдавать нужный редирект при обращении по исходному URL.