У меня была почти такая-же ситуация. Разрешение для ПКУ было выдано в 2006 году, а в консульство я пришла в только в марте 2009-го, консул ничего не сказал, только спрросил " Где-же я так долго была и почему не приходила?" На что я ответила "Времени не было" . Заполнила все необходимые документы (они перечислены в разрешении для ПКУ), перечислила необходимую сумму денег, помоему 36 евро. Ах, да консулу потребовалась моя актуальная прописка в Германии, хотя я ему показала мою прописку (место жительсва у меня не менялось), но он сказал что ему дата не подходит, надо актуальную. Пришлось ехать домой и брать в Gemeinde Aufenthaltsbescheinigung. Потом я всё это (плюс внутренний укр. паспорт и загранпаспорт) вложила в конверт и отправила в консульство и через 10 дней получила свой загранпаспорт обратно с печатью ПКУ. До этого я была в Киеве и хотела всё это сделать там. В паспортном столе мне сказали, что они меня выписать немогут, так как у меня нет в паспорте печати ПКУ, я им показала разрешение из консульства, но они сказали,что им надо сначала печать в паспорте и отправили меня в ОВИР. В ОВИРе общалась с самим начальником, он мне сказал, что так как у меня уже есть разрешение, то проще всё это сделать в Германии, а если я всё-таки решу это делать в Киеве, то мне прийдёться собирать все доки по-новому (бред!!!!! этого я конечно не поняла). Естественно собирать все доки у мене ни времени ни желания не было, приехала я обратно в Мюнхен и всё сделала тут!