украинское законодательство неоднозначно

Законодательство ни одного государства не является однозначным, хотя в законодательстве Украины, бесспорно, процент нестыковок намного выше, чем, например, в Германии.

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

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

Оформленное ПМЖ - это юридически значимый факт, который после принятия закона О ЕДРУ имеет прямые юридические последствия.

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

Украинское законодательство использует принцип территориальности (пережиток, но таков факт). Соответственно предоставление услуг, которые НПА привязывает к территориальной регистрации, возможно после подтверждения юридически значимого факта проживания, длительного пребывания на данной территории.

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

Соответственно гражданину, который согласно ЕДРУ постоянно проживает в Украине, консульство обосновано может отказать в определенных услугах, направив за их получением по месту его территориальной регистрации.

Где именно это написано (или следует) в законе о ЕДРУ или иных нормативно-правовых актах Украины? Какая именно часть этого закона регулирует вопросы предоставления консульских услуг гражданам Украины?

За пределами Украины регистрация (КУ) определяется уровнем "сознательности" гражданина.

Это уже философия с оттенком морализаторства, а мы здесь обсуждаем права и обязанности граждан Украины и государственных органов Украины/их представителей. Вы, надеюсь, не хотите этим сказать, что консульский учёт за границей является аналогом регистрации места жительства гражданина Украины в Украине?