Законодательство ни одного государства не является однозначным

Ваше утверждение то же из области философии.

Я лишь в начале пути постижения немецких законов, и в силу этого сравнивать не могу. Однако, для меня знание их куда более актуально на данный момент.

На свои вопросы вы сами можете найти ответы в юридической литературе Украины, Едином судебном реестре. Я пишу о том, что подсказывает мне моя правовая практика и предыдущий опыт работы.

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

Постійне місце проживання -  місце  проживання  на  території  якої-небудь держави не менше одного року
 фізичної  особи,  яка  не має постійного місця проживання на території інших  держав  і  має намір проживати на території цієї  держави  протягом  необмеженого строку, не обмежуючи таке проживання певною метою, і за умови,  що таке проживання не є наслідком  виконання  цією  обобою  службових обов'язків або зобов'язань за договором (контрактом);

Какие именно последствия в контексте обсуждаемого здесь вопроса имеет вступивший в силу четыре с половиной года назад закон о ЕДРУ?

Вы, длительно проживая вне Украины, позабыли принципы украинской правовой системы: "без бумажки ты букашка, а с бумажкой - человек"? Вам для размышлений само определение

Єдиний державний демографічний реєстр - це електронна інформаційно-телекомунікаційна система, призначена для зберігання, захисту, обробки, використання і поширення визначеної цим Законом інформації про особу та про документи, що оформлюються із застосуванням засобів Реєстру, із забезпеченням дотримання гарантованих Конституцією України свободи пересування і вільного вибору місця проживання, заборони втручання в особисте та сімейне життя, інших прав і свобод людини та громадянина.
Єдиний державний демографічний реєстр ведеться з метою ідентифікації особи для оформлення, видачі, обміну, пересилання, вилучення, повернення державі, визнання недійсними та знищення передбачених цим Законом документів. Єдиний державний демографічний реєстр у межах, визначених законодавством про свободу пересування та вільний вибір місця проживання, використовується також для обліку інформації про реєстрацію місця проживання чи місця перебування.

В Украинской правовой системе каждый закон не существует сам по себе (кроме Основного Закона), а во взаимосвязи с общими и специальными законами. К тому же в Украине существует и конкуренция законов. А еще есть куча подзаконных правовых актов.

Если в реестре отсутствует информация, удостоверяющая определенный юридически значимый факт, который служит предпосылкой для реализации гражданином какого-либо права, то в начале гражданин должен зафиксировать (установить) сей факт, что позволит ему задействовать соответствующую факту процедуру.

Например. Вы гражданин Украины, выехали из Украины как бы временно, потом получили ПМЖ в Германии, проживаете в Германии, в Украину не приезжаете, по прошествии 10 лет у вас истек срок действия паспорта. Вы приходите его обменять в консульство. Однако НПА Украины определяет, что граждане Украины, проживающие постоянно в Украине оформляют паспорт по месту проживания. Консульство Украины - уполномоченный субъект ЕДРУ, им на основании ЕДРУ установлен юридически значимый факт, что вы постоянно проживаете в Украине, в г.N по N-ской улице в доме N. Формально выполняя Положение о паспорте гражданина Украины для выезда за границу они отказывают вам в оформлении паспорта на основании установленного факта проживания вас в Украине и разъясняют, что вам следует обратиться за оформлением паспорта по месту жительства. И в чем они не правы? Вы же сами уведомили государство Украина о проживании по адресу указанному в ЕДРУ, ПМЖ вы не оформляли, на ВКУ или ПКУ не становились. Вы сами в свое время определили свой статус и ничего не предпринимали для его изменения. Государство оперирует понятиями "де юре", и ваше "де факто" к делу подшивать не обязано.

Обратите внимание на "Стаття 20. Адміністративний збір. Консульський збір." в законе О ЕДРУ

Как вы думаете, почему рядом с административным в ней указан консульский сбор?

Можно ли по-Вашему считать такой подход дискриминацией граждан Украины по признаку места жительства, что запрещено и Конституцией Украины, и Конвенцией о защите прав человека и основных свобод?

На сей вопрос однозначно ответить может только Конституционный суд.

Лично я не усматриваю в данном случае никакой дискриминации по признаку места жительства. Ваши права никто не ограничивает. Но вот где это ваше "место жительства" - вот это вопрос? Государство строит свои отношения с вами на основании того места жительства, которое вы сами ему официально объявили и оформили. А то что у вас оно де факто одно, а де юре другое - так это чисто ваши проблемы.