начнем с закона

http://zakon2.rada.gov.ua/laws/show/2235-14

З А К О Н У К Р А Ї Н И
                     Про громадянство України

     Стаття 18. Вихід з громадянства України 

     Громадянин  України, який відповідно до чинного законодавства 
України  є  таким,  що постійно проживає за кордоном, може вийти з 
громадянства  України  за його клопотанням. ( Частина перша статті 
18 із  змінами,  внесеними згідно із Законом N 2663-IV ( 2663-15 ) 
від 16.06.2005 ) 

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

переходим к подзаконным актам

http://zakon2.rada.gov.ua/laws/show/215/2001

ЗАТВЕРДЖЕНО
Указом Президента України
від 27 березня 2001 року № 215
(в редакції Указу Президента України
від 27 червня 2006 року № 588/2006)ПОРЯДОК
провадження за заявами і поданнями з питань громадянства України та виконання прийнятих рішень

I. Порядок подання заяв та інших документів для встановлення, оформлення та перевірки належності до громадянства України, прийняття до громадянства України, оформлення набуття громадянства України, виходу з громадянства України1. Для встановлення, оформлення та перевірки належності до громадянства України, прийняття до громадянства України, оформлення набуття громадянства України, виходу з громадянства України особа подає заяву, а також інші документи, передбачені розділом II цього Порядку.

смотрим раздел II

Документи, що подаються для виходу з громадянства України

78. Для виходу з громадянства України громадянин України, який відповідно до чинного законодавства України є таким, що постійно проживає за кордоном (частина перша статті 18 Закону), подає такі документи:

а) заяву про вихід з громадянства України (в двох примірниках);

б) дві фотокартки (розміром 35 x 45 мм);

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

г) один із таких документів:

- документ, який свідчить, що заявник набув громадянства іншої держави (держав);

- документ, виданий уповноваженим органом іншої держави про те, що громадянин України набуде громадянства іншої держави, якщо вийде з громадянства України.

видите что-нибудь про ПКУ? отож..

опускаемся еще на один уровень ниже

http://zakon0.rada.gov.ua/laws/show/z1177-06

              МІНІСТЕРСТВО ЗАКОРДОННИХ СПРАВ УКРАЇНИ 

                            Н А К А З 

                        15.09.2006  N 185 

                                      Зареєстровано в Міністерстві 
                                      юстиції України 
                                      2 листопада 2006 р. 
                                      за N 1177/13051 
 

        Про затвердження зразків документів, які подаються 
       для встановлення належності до громадянства України, 
      прийняття до громадянства України, оформлення набуття 
      громадянства України, припинення громадянства України, 
             скасування рішень про оформлення набуття 
                       громадянства України 

там вас интересует форма №20. есть в форме что-нибудь про ПКУ?

и даже если после всего этого консульство закатывает глаза, открываете веб-сайт самого консультва и показываете им следующий пассаж

http://munich.mfa.gov.ua/ua/consular-affairs/services/acco...

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

если уже и это не помогает, то угрожайте что будете жаловаться в спортлото