Привет.
Я тебе точно могу сказать: Я не выписана из России (т.е. постоянная прописка в Москве), в Посольстве в берлине у меня взяли документы на обмен паспорта 02.07.2007 года (документы указаны на сайте, только разница есть : для тех, кто стоит на учете в посольсте надо завление, фотки, нем. паспорт (олсвайс) для тех, кто не стоит на учете надо анкета (она почти как в овире), фотки, рус. паспорт, загран паспорт, св-во о браке, если есть дети - то св-ва о рождении). Никаких проблем нет в оформлении и придирках со стороны властей по поводу прописки. Дело в том, что если тебе нужна эта прописка, то можно не выписываться, токо при этом тебя не поставят на учет в посольстве, а те кто, выписан стоят на учете в посольстве, вот и вся разница.
По срокам могу сказать точно (мне сказали в посольстве) за 3 месяца до истечении срока действия паспорта нельзя пересекать границу (есть возможность уехать и не вернуться обратно, паспортный контроль не пропустит).
В посольстве паспорт оформляют в течении : для тех кто стоит на учете - в этот же день получаешь; для тех кто не стои на учете (имеет прописку в России) - от 3 до 6 месяцев.
Удачи.
P.S. Если что пиши, отвечу.