KoM27, для такой задачи я бы искал сетевого интегратора с опытом миграции филиальных сетей: здесь нужны и проектирование, и организация переключений на местах, и последующее сопровождение.
В запрос подрядчику стоит сразу включить число филиалов и пользователей, скорости каналов, перечень критичных сервисов, число одновременных VPN-подключений и допустимое время простоя. Отдельно уточните, кто сможет физически подключить оборудование в каждом филиале: от этого сильно зависит состав работ.
Первым этапом я бы заказал обследование текущей сети: схема подсетей и VLAN, связи между офисами, восстановление административного доступа к Cisco и сохранение конфигураций. Затем — пилот в одном филиале с проверкой IPsec, удалённого доступа и резервного канала. Массовую замену лучше планировать после пилота, с понятным возвратом на прежнюю схему при сбое.
В результат работ включите передачу вашей компании всех доступов, резервных копий и актуальной схемы сети — чтобы ситуация с потерянными паролями не повторилась.
Сколько у вас филиалов и есть ли в них люди для подключения оборудования? Это поможет понять, нужен ли подрядчик с выездами по регионам или достаточно центральной команды с удалённой настройкой.