Я тоже этот вопрос задавал по телефону в Бонн. Ответ был четким: сначала NE, а потом ПКУ. С befristete Aufenthaltserlaubnis - только ВКУ.

Не верь, (не бойся, не проси)
а ссылку на закон можно?

И в этом случае, похоже - с ног на голову. Консульство не есть истина в последней инстанции.
Люди оформляли себе ПМЖ сто лет назад с ограниченным эрлаубнисом, я здесь же уже давал эту ссылку http://www.it-ru.de/forum/viewtopic.php?p=346229#346229

А как люди оформляют себе ПМЖ, находясь в Украине и при этом ни разу не побывав за ее пределами.
Иными словами, не имея ни NE, ни даже AE.

А штамп ПМЖ является обязательным или нет?есть где-то в законе об этом?

Это было два года назад. У меня не было ни временного, ни постоянного консульского учета, а также не было немецкого ПМЖ (Niderlassungerlaubnis).
Они аргументировали свои претензии тем, что в загранпаспорте на последней странице есть пункт, обязывающий меня встать на консульский учёт при переезде в другую страну (пусть даже временный, но обязательно консульский учёт!).
На тот момент я не знала, подкреплена ли законодательно обязанность становиться на консульский учет (моя большая ошибка!).
Я попыталась "не браться на понт" :)) и не платить и довольно долго сопротивлялась. Меня отчасти даже веселили эти не трезвые (!) и хамские лица в милицейских формах, которые в открытую занимались шантажем при исполнении:))
Я попросила поговоритъ с начальником. Начальник пришел и сразу же подключился к процессу:)))) Он начал заносить мои данные в компьютер как "личность вызывающую подозрение", скорее всего выдуманный ими "чёрных список":)))
Мои нервы уже не выдерживали всей этой мерзости. Один из них сказал: "Ну вы жe понимаете, как сделать так, чтобy ситуация разрешилась с пользой для всех сторон"
Я вложила в паспорт сколько то там евро, и меня пустили на регистрацию рейса.
Не знаю изменилось ли сейчас что либо в Днепропетровском аэропорту, но я зареклась летать "Днепроавиа". Такого беспредела больше негде не встречала
При поездках в Украину автобусом подобных проблем не возникало.

на понты брали
на обложке стоит вот-такой текст:
http://zakon1.rada.gov.ua/cgi-bin/laws/main.cgi?nreg=858-2007-%EF
http://zakon1.rada.gov.ua/signal/kpa70858.doc
5. Угорі правого форзаца українською мовою надруковані слова "СЛІД ПАМ'ЯТАТИ", нижче - текст українською мовою:
"Для в'їзду до іноземної держави необхідно обов'язково отримати візу, якщо інше не передбачено міжнародними договорами
України.
Невиконання митних і валютних правил може призвести до відкладення закордонної поїздки. Відомості про вимоги з цих питань
Ви можете отримати у найближчій митниці.
Відповідно до міжнародних правил охорони здоров'я іноземна держава, до якої Ви прибули, може зажадати документ щодо
вакцинації проти хвороб. За більш докладною інформацією звертайтеся до місцевих органів охорони здоров'я.
У разі втрати, крадіжки або знищення паспорта Ви зобов'язані негайно повідомити про це органи внутрішніх справ України чи
найближчу консульську установу України за кордоном.
З метою створення умов, що гарантують відшкодування в повному обсязі витрат, пов'язаних з непередбачуваними обставинами під час
пересування за кордоном, Ви повинні бути застраховані.".

даже если он там и был раньше (в старом варианте паспорта), то наказания за его невыполнение не было и нет

не вы одна и наверное много еще кто, т.к. с недавнего времени Днепроавиа не выполняет рейсы Франкфурт-Днепропетровск.

+1
кроме консульского учета, требовали мзду также за видеокассеты/компактдиски (не имеющие разрешения), мобильные телефоны, кофе, спиртное. В последний раз дело дошло до абсурда. У меня в багаже была керамическая декоративная башня для аквариума, кому рассказать не поверят, при просвете работнику таможни непонятно что примерещилось, он спросил что у вас за ракета в сумке , мои объяснения не устроили их, открывали сумку и смотрели что за боеголовки я перевожу.

No comments:)))))))))))
P.s.: а ко мне ещё когда то придрались, что провожу "ценный антиквариат" - на самом деле купленна
я на выставке художников картина-самоделка из лепной керамики в украинском стиле: домик, подсолнух, колоритная украинка в вышиванке:))) Не положено, говорят ))

Т.е. в новом паспорте уже не написано про обязанность становиться на консульский учёт?я правильно поняла(у меня старый паспорт)?