при выписке из россии, если сами поедите туда, нужно будет печатъ во внутр.паспорте иметъ, о том , что вы сняты с учета по етому месту прописки. и еше оченъ обязателъно Листок Убытия взятъ!!! Где в графе Куда выбыл должно бытъ написано ФРГ или Германия, тоже оченъ важно! Его там же в паспортном столе берут, и после печатъ во внутр.паспорте и листок убытия будут основанием постановки на КУ. Если снятие будете делатъ через Конс-во, тогда они сами все сделают.

Я не знаю о каких проблемах Вы говорите, но да, так сделать можно.

Можно самому сняться в одну из поездок в Россию

Я не очень понимаю, о чём Вы говорите.
Давайте рассмотрим ситуацию по шагам.
При заключении брака в Германии у Вас есть два варианта:
1. Взять фамилию супруга (в СОБ стоит новая послебрачная фамилия).
2. Отложить решение о взятии фамилии (в СОБ стоит добрачная фамилия)
3. Остаться при своей фамилии (в СОБ стоит добрачная фамилия)
Не уверен я правда, что 2 и 3 варианты различны, однако нас это не очень интересует.
Теперь обратимся к смене фамилии в России.
Нас интересуют два пути смены фамилии:
1) В следствие заключения брака
2) По личному заявлению
Для того, чтобы пойти первым путём необходимо иметь СОБ с новой послебрачной фамилией, иначе останется второй более длинный и затратный путь.
Поэтому и мой вопрос был - выдадут ли Вам новое СОБ, с которым Вы бы без особых проблем могли бы сменить фамилию, когда Вы решите взять фамилию супруга.

Спасибо за подробную информацию
Как выяснилось, новое СОБ с фамилией мужа я могу получить, когда изменю загранпаспорт на новую фамилию...
Значит я могу изменить фамилию только по личному заявлению? Во сколько же это может обойтись в таком случае?

в Конс-ве смена фамилии 120 евро кажется сейчас, в России 300 рубл.

Не подтвердить, не опровергнуть данную информацию я не могу.

Если полагаться на Вашу информацию - да.