Возите с собой ДВА паспорта!!! Все просто как дважды два.
Один - валидный, во втором ВИЗА. Они в новом на штампике напишут VIPP ( visa in previous passport ), тока по-немецки.
Старый может и аннулируют ( отрежут уголок или дырку пробьют ), но отдать обязаны. Не забудьте прихватить свидетельство о браке, чтобы доказать на границе Германии, что это паспорта одного и того же человека.