Ситуация очень распространенная (представьте себе, многие люди женятся :-) и администраторы агентства по выдаче виз знают, что делать. Так что просто сходите туда и спросите. (Мне было бы полезно узнать, в какой стране Шенгенской зоны вы живете).
Когда срок действия паспорта истекает или он становится недействительным, виза в нем МОЖЕТ стать недействительной. Теперь нам нужно дифференцировать:
Старый паспорт не аннулирован (в некоторых странах разрешено иметь два паспорта): нет проблем. Просто носите с собой старый паспорт.
Старый паспорт признан недействительным. Страны Шенгенской зоны обычно принимают визу, если предъявлены как новый, так и старый паспорт.
Если вы хотите перестраховаться, рекомендуемое действие: обратитесь в агентство, выдавшее визу, и перенесите визу в новый паспорт. Это формальность, поскольку администраторы хорошо знакомы с ситуацией. Не откладывайте это слишком сильно.
PS: Не пытайтесь путешествовать (особенно за пределы Шенгена) с этим созвездием. Страна, выдавшая визу, проявит некоторую снисходительность к вашей жене, но другие страны, скорее всего, откажут в выдаче визы.