Вам надо подать заявление в ОВИР (отдел ПВС) о том, что Вы просите поставить в загран.паспорт штамп "для проживания за границей".
Нужны те же документы, что и для первичного оформления загран.паспорта.
Процедура постановки такого штампа по срокам зависит от города, но не более 1 мес.
К тому же Вам надо выписаться из квартиры и предоставить в ОВИР внутренний паспорт со штампом о снятии с регистрации и 2-ой экземпляр листка убытия. И попросить, чтоб поставили также штамп "с регистр. учета снят". (Не попрОсите - его не поставят, т.к. его отсутствие в паспорте
со штампом "для проживания за границей" означает снятие с регистрации.)
В консульство для постановки на учет кроме заявления достаточно предоставить
либо - только загр. паспорт с 2-мя штампами (о проживании и снятии с регистрации)
либо
загр. паспорт со штампом только о проживании + внутренний с отметкой о снятии с регистрации (+ возможно и листок убытия).
ИМХО лучше все отметки сделать еще в ОВИРе.
Успехов!