Если Вы все это еще только планируете, через пару недель смогу поделиться личным опытом. У меня ситуация абсолютно такая же (студенческий ВЖ и паспорт на новую фамилию), я сейчас в России.
1. В ОВиРе старый паспорт отдали, но, кроме штампа "аннулировано", зачем-то вырезали из него еще кусок, видок у него теперь, прямо скажем, не оч. потребный.
2. В авиакомпании (Трансаэро) сказали, что им нужно предъявить 2 паспорта и оригинал свидетельства о браке, билет менять не нужно.
3. В немецком консульстве в Мск в последний раз (вчера) сказали, что ОБЯЗАТЕЛЬНО нужно получать въездную визу, дадут ее на 7 дней, стоит 30 евро и ее не выдадут, пока из Германии не придет подтверждение, что у меня там "все в порядке", что это означает, так никто и не расшифровал и сколько это будет длиться, тоже никто не знает, вообще я звонила несколько раз и такое ощущение, что никто не знает, как эта виза выдается, потому что версии расходятся радикальным образом.
В общем, принято решение в консульство не ходить, а лететь с 2 паспортами, 25 апреля смогу рассказать, чем это все закончится.