Ужас.
Я даже подняла старый закон:

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

раньше внутренний паспорт сдавался, в нем и не должно было ничего стоять 0_0
Я к чему все это, чтобы понимать, кто, что может истребовать и главное - нафига? И еще главное, что должны протавить и выдать в Украине.
А штампики "ПМЖ" и тогда и сейчас должны проставляться в консульстве и в загранпаспорт, а не во внутренний.
Для себя пометка, что именно переспросить в консульстве, чтоб потом не вляпаться.