1. Таблица трансляции старых адресов в новые и редирект с кодом 301
Если в таблице трансляции не нашлось правил, то
2. Редирект на внутренний поиск с кодом 302
по умолчанию в строку поиска подставить предположительный вариант искомого…
2.1. если пришёл с поисковика, то строку для поиска можно взять из заголовков (реферер) — посмотрите как гугль аналитикс это выковыривает
2.2. если искомая ссылка в формате ЧПУ ( /stranitca_o_chem_nibud ) — то обратное преобразование из транслита
можно ещё разбить URL по слэшу ( / ) и полученную строку дать скушать google или яндексу через API — они могут выдать варианты той же строки для альтернативных попыток поиска
есть и другие варианты
Если не получилось найти, то
3. Со страницы поиска дать возможность уйти на карту сайта
