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