у меня была точно такая же ситуация. Но я меняла года 4 назад, ездила в Украину. Нужно свидетельство о браке. Если у вас оно интернациональное, то его нужно просто кажется в консульстве легализировать. А у меня было обычное немецкое СОБ. Мне пришлось проходить здесь 3 инстанции, чтобы легализировать. С чего начинать - я тогда обратилась в свой Штандесамт и они мне уже подсказали, куда идти в первую очередь. Для меня это было в нашем Landkreiss, нужно там было заверить печать нашего Standesamta. Потом мне нужно было ехать в МИД - там заверять печать нашего Landkreiss. А потом со всем этим я поехала в Посольство, там заверили уже печать МИДа , т.е. легализация была завершена . Потом я со всем этим обратилась в переводческое бюро, перевела все на украинский язык.
Может быть сейчас это все упростилось, но для этого обратитесь в ваш штандесамт.
Для смены паспорта вам нужно будет это вот СОБ , фотографии, старый паспорт само собой разумеещеся, вот не помню, брали ли они у меня еще СОР, но я его взяла с собой на всякий случай. Фотографировалась я уже там, на месте, перед подачей документов на паспорт.