Почему вы связали эти два случая?

У maryr сейчас не брачная фамилия, а девичья
И только после ее изменения они с мужем возьмут общую брачную фамилию.

А какая разница девичью фамилию поменяли на новую или брачную? В новом СОБ, которое представят в Германии супруги, это никак не будет отражено, в нем просто будет написано, что гражданка Миллер (новая фамилия, неважно, как измененная) вступила в брак с гражданином Ивановым. И в том и другом случае в Германии планируется взять фамилию отличную от той, что была девичьей и ДОбрачной, т.к. гражданка Миллер вступала в брак с другой фамилией, но это нигде уже не будет зафиксированно и понять это можно будет только по ее повторному СОР/СОПИ/св-ву об установлении отцовства. Поэтому я и связала эти два случая. Даже если maryr возьмет не произвольную фамилию, а фамилию отца, то от этого фамилия не станет ее ДОбрачной, т.е. принадлежавшей ей до брака.

Вы писали:

Изменить фамилию полностью на другую 94 параграф дает только супругам ( взять брачную фамилию по фамилии одного из них)

В обоих случаях у супруги после переезда будет фамилия отличная от супруга и в обоих случаях она будет изменена после брака. Почему в одном случае Вы считаете возможным изменить фамилию другому супругу после переезда, а в другом нет?