Планируем с молодым человеком свадьбу в России, оба резиденты Германии с Российским гражданством. Пустят ли обратно в Германию с новой фамилией, несовпадающей с фамилией указаной на внж?

Вы планируете паспорта все обменять в России? Тогда надо обращаться в консульство Германии. Я не знаю, если честно, как и что они выдают сейчас. Раньше просто вклеивали в новый паспорт что надо. Попросите оставить вам старый недействительный загранпаспорт при обмене. Он вам в любом случае пригодится.

Можно в русском посольстве в германии заключить брак.