А Вам и не надо в консульство Германии в России.Нужно в ОВИРе при оформлении нового загранпаспорта на ПМЖ и новую фамилию попросить вернуть старый аннулированный загранпаспорт с действующим ВНЖ для пересечения границы.С двумя паспортами и свидетельством о браке Вас пропустят через обе границы.У меня так все прошло.Проблем на границе и в ОВИРе не было.
Здесь скопировала для Вас с интернет-страницы консульства РФ:
1. Смена фамилии после заключения брака
В случае изменения фамилии на фамилию супруга в результате брака, заключенного на территории ФРГ, Вы обязаны в сжатые сроки (от 3 до 6 месяцев) привести в порядок Ваши документы, удостоверяющие личность, а именно, обменять по месту постоянного жительства на территории России вначале общегражданский внутренний паспорт в паспортном столе отделения милиции, а затем сразу общегражданский заграничный паспорт в органе ОВИР.
Если в Вашем загранпаспорте на предыдущую фамилию имеется долговременная действующая виза (или вид на жительство) на пребывание в ФРГ, то при обмене паспорта на новую фамилию Вам следует заявить об этом в органе ОВИР, который имеет право временно оставить у Вас аннулированный старый паспорт, чтобы Вы имели возможность беспрепятственно возвратиться в ФРГ и перенести визу (вид на жительство) в новый паспорт в отделе по делам иностранцев (Ausl?nderamt).