ну ок, а если я, петро козолупенко-кацюба, сейчас изменю свое фио по украинскому закону на адольф иттлер, т.е. по паспорту иттлер, по СОРу - козолупенко-кацюба

Если Вы по укр.Закону поменяете ФИО , то Вам и паспорт придется поменять украинский и даже ИНН в Украине. И будете Вы иметь паспорт с новым именем и фамилией. И на него будете получать и оформлять выход из гражданства уже.

В Германии если Вам надо изменить имя , то смотрят они по своему Duden . Если нет соответствия то к примеру можно претендовать из Федора стать Theodor. Но при этом из Mykhailo только Michael. Из Volodymyr например максимум можно стать Vlad/Wlad( Разрешено использование Kurzname). По фамилии Вам правильно написали никто Мельник в Müller Вам не даст возможности сделать. Но если в переводе ISO Ваша фамилия обозначает что то неприятное с немецкой точки зрения и какие- то ассоциации,то могут разрешить поменять . Например Dreck, Scheiss ... Если у человека имя тот же Adolf и он утверждает что ему это приносит нехорошие ассоциации ему также дают поменять имя без просмотра в Duden