Прежде всего, следует получить новый паспорт, при этом в старом паспорте будет аннулирована лицевая страница, но долгосрочные визы будут продолжать действовать. В этой ситуации у Вас есть два варианты выезда:

1. На пограничном посту предъявляются оба паспорта: новый и старый, с действующей визой.
2. Вы обращаетесь с обоими паспортами и заполненной анкетой в консульский отдел посольства, выдавшего долгосрочную визу, с просьбой о переносе визы в новый паспорт на оставшийся срок ее действия.