Дарья, добрый день!
Выезд из РФ Вы осуществляете по загранпаспорту.
Согласно ч. 1 ст. 7 Федерального закона от 15.08.1996 N 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»
Основными документами, удостоверяющими личность гражданина Российской Федерации, по которым граждане Российской Федерации осуществляют выезд из Российской Федерации и въезд в Российскую Федерацию, признаются:
паспорт;
При въезде в Германию помимо загранпаспорта также предъявляете вид на жительство, выданный в Германии.
ВНЖ со старой фамилией не является препятствием для въезда в Германию. МИД Германии на этот счет разъясняет:
В моем уже не действительном паспорте имеется бессрочный вид на жительство. Могу
ли я в Посольстве перенести вид на жительство в новый паспорт, или мне нужна виза в
новый паспорт?
Если вид на жительство в Германии не был поврежден в результате аннулирования
старого паспорта, то Вы можете, как правило, без проблем въехать в Германию со старым
и новым паспортами. Это правило также действует, если Вы владеете электронным видом
на жительство (пластиковая карточка).
В данном случае виза для повторного въезда не требуется.
При запросе нового паспорта обратитесь в компетентную паспортную службу с просьбой
о том, чтобы старый аннулированный паспорт был Вам возвращен в целостном виде.
Обратите, пожалуйста, внимание на то, что вид на жительство становится
недействительным, если соответствующие страницы из старого паспорта вырваны.
После Вашего возвращения обратитесь, пожалуйста, в компетентное ведомство по делам
иностранцев по месту проживания и запросите новый вид на жительство
germania.diplo.de/blob/1611600/62603f08011ff93f2a9a351db72ada2c/wiedereinreise-data.pdf
В связи с указанным и с учетом того, что новый загранпаспорт содержит действительные данные и срок немецкого ВНЖ не истек, Вас должны пропустить на границе.
Единственное, почему перевод свидетельства сделали на англ язык при предъявлении его на территории Германии? перевод нотариально заверен?