@SarahH: Да, спешил... Сегодня перезвонил еще раз, на этот раз долго говорил с тетёнькой и уточнил не вполне понятные детали вчерашнего разговора (кстати, вчерашнего мужика она обозвала "консулом"). Итак, присылать нужно две группы документов для:

1. простановки штампа о ПМЖ в загран паспорт
2. постановки на ПКУ

Для штампа о ПМЖ требуются

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

Для ПКУ по ее словам нужны

• заполненные заява и карточка облику -- скачиваются тут
• 1 фото 3х4см
• копия ауфентальтстителя
• мельдебешайнигунг (как ни странно, разрешили прислать не очень свежий, за прошедший сентябрь)
• квитанцию об оплате 40€
• подписанный конверт (с обратным адресом) и марками на сумму 3.60€

документ о снятии с регистрации в Украине (на основании которого штамп ставили)

мне такого документа (речь видимо о форме номер 16) в нашем ЦНАПе не выдали, просто проставили штамп в паспорте гр. Украины, заявив что этого достаточно.

@vitaliki_gmbh: отличная идея -- вместо одного дня на поездку угробить два .