многие "наши" фамилии для иностранцев трудно произносимы. Моя подруга умудрилась оставить отчество как часть имени (дело было не в Германии). Мало того, что произнести никто не может, так теперь деньги платить, чтобы избавитъся от этого отчества. Я не знаю как по немецким законам (страна неожиданностей), но тут можно долго жить с паспортом на одну фамилию и вклеенным видом на жительство - на другую. А по российским и белорусским Вы поменяли вашу фамилию, то есть фамилия Ваша после вступления в брак стала другой, не имеет значения, что её вторая половинка - это ваша девичья фамилия. Будет ли признаватъся такой паспорт действительным на Родине - большой вопрос, зависит от чиновников. Но нотариус имеет все основания отказат Вам в совершении нотариального действия, так как Ваш паспорт недействителен. Нельзя иметь фамилию "Иванов", а ходить с паспортом на фамилию "Петров".

А разве в Германии еще регистрируют двойные фамилии? Мне казалось что пару лет назад это запретили (кроме тех случаев когда двойная фамилия предписывается национальными традициями - например испанскими).
De gustibus et coloribus non est disputandum

Детям запретили давать, а супругам можно.
Speak My Language

Не запретили, знаю на 100%. Тройных фамилий не может быть. И нельзя, скажем, мужу взять фамилию жены, если у жены фамилия не девичья, а из предыдущего брака. А если невеста Иванова, то может стать Шмидт-Ивановой или Ивановой-Шмидт, по своему желанию.

если он возмет фамилию жены,
то он будет ИВАНОВОЙ до конца жизни,
случаи известны

У мениа двойная фамилия и никоких пролем не било и нет Так щто если хотите то берите двойную