ну тут нужно смотреть как у вас собран сайт, если вы дадите сам сайт будет попроще.
Опять же в зависимости от настройки СЕО модуля, в теукщем варианте.
Индексации текущих урлов включая гет параметры смарт фильтра.
А так же кучи ереси.
Наличие конфигурации .htaccess с редиректами и тд итп.
И так из того что есть
1. Товары в сове время загружались через файл на сайт, тогда по xml_ID товары можно сопоставить
2. Настройки сео модуля адекватные и по этому все будет ок.
3. Последние выгрузки умеют делать виртуальную структуру каталога (опять же от выгрузки и криворукости программистов с обоих сторон)
4. Приер старого урла пример нового урла
5. Сколько товаров ?
6. Инкрементный обмен?
7. версия битрикс
8.Версия обмена
9. Штатный обмен?
10. Количество ску
11. Картинки едут в выгрузке?
Самый простой вариант 301 редиректы, но они сейчас передают только частично вес.
Но если вы делаете новый сайт то не кисло было бы перейти на https урлы тогда всеравно пропадут, так что редирект 100%
В общем вариантов бесконечность.