Информация с сайта берлинского консульства (http://www.russische-botschaft.de/Konsulat/4r3pmg.htm):
"Консульский отдел Посольства Российской Федерации в ФРГ осуществляет прием на учет только граждан Российской Федерации, постоянно проживающих в ФРГ. Статус постоянно проживающего за границей гражданина РФ определяется наличием в загранпаспорте штампа российского органа внутренних дел "Выезд на постоянное жительство", "Постоянное жительство" или "Для проживания за границей".
Граждане, не имеющие в загранпаспортах указанных штампов, считаются временно пребывающими в ФРГ."
Неоднократно на сайте встречала информацию, что, например, в Бонне ставят на консульский учет без этого штампа - возможно, в разных консульских отделах разные порядки могут быть, но я лично ориентировалась на информацию из официального источника.
Для постановки такого штампа нужно обращаться в ОВИР по месту жительства. В Петербурге штамп ставится в имеющийся загранпаспорт, нужно заполнить заявление в 2-х экземплярах, приложить заверенную работодателем копию трудовой книжки (если не работаете - то заверенную в местном ЖЭКе либо принести с собой оригинал), 2 фотографии, стоимость - 50 рублей (оплачивается квитанция "для внесения изменений в загранпаспорт"). Время постановки штампа - один месяц. Так как местный ОВИР отправляет запрос в Москву, то я, если честно, не уверена, что можно ускорить этот процесс... хотя в России возможно вс╦...
Некоторые форумчане говорили, что им отказывались ставить штамп в уже имеющийся загран и заставляли получать новый паспорт, чтобы в нем уже стояли эти заветные слова. Вам нужно все уточнить в своем ОВИРе.