Вы сами читали эту статью в действующей редакции первоисточника?

Был сегодня в этой миграционной службе... говорят "приходи к нам со свидетельством о рождении и загранпаспортом, мы тебе аннулируем "постiйне проживання ФРН" " и пойдешь потом внутренний паспорт оформлять, там уже главное прописка.
вопрос у меня - въезд и выезд в/из украину в, скажем, евросоюз, или еще куда, без штампа "постiйне проживання ФРН" - это как?
проблемы будут? ну т.е что скажет украинский пограничник?

немецкий паспорт светить боишься?

Пограничник ничего не скажет. ПМЖ и КУ - дело совершенно добровольное. Некоторые пограничники могут из любопытства поинтересоваться, где виза или ВНЖ, отвечать на такое не обязательно, но можно. Сказать, что есть второе гражданство.
Авиакомпании нужно будет показать оба паспорта.

Спасибо тебе хороший человек 737680
Я просто без штампика "КУ" никогда не летал туды - сюды.
Ну т.е. все просто, украинским погранцам - укр паспорт, немецким - нем. паспорт, если кто то очень настаивает - сказать что есть второй и что "там меня пустят".
есть опыт с таким пересечением границы и всё ОК.
Так?

Даже если "очень настаивают", можно не отвечать на подобный вопрос, т.к. проверка разрешений на пребывание за границей не входят в компетенцию украинских таможенников. Они могут интересовать лишь сотрудников транспортных компаний (авиа- либо автобусных), им можно предъявить немецкий паспорт.
*UPD*
Законодательными основаниями этого являются пп. 2 и 12 Правил, а также абз. 3 ст. 1 и абз. 1 ст. 2 Закона Украины.

Так