Так, что я нашла:

16. Зняття з реєстрації місця проживання в Україні підтверджується:

для особи, яка має паспорт громадянина України у формі книжечки, - штампом зняття з реєстрації місця проживання;

для особи, яка має паспорт громадянина України у формі картки, що містить безконтактний електронний носій, - довідкою про зняття з реєстрації місця проживання, виданою відповідним органом реєстрації;
Это - мартовский закон об оформлении ПМЖ через консульство

Довiдка 16 - это и есть "довідка про зняття з реєстрації місця проживання"
Если вклеивались фото, значит паспорт был в форме книжечки, а значит нужен был штампик о выбытии, а не довидка № 16
..
далее:
15. Після надання ЗДУ одного з документів, передбачених пунктом 16 цього розділу, у паспорті громадянина України для виїзду за кордон проставляється штамп «постійне проживання»
Т.е. штамп "ПМЖ" ставится уже в консульстве и на загранпаспорт, а не во внутренний
.....

Так в чем была проблема? В простановке штампа "ПМЖ" во внутренний паспорт?