Если Вы не выписаны из России, то соответственно не можете встать на консульский учет в Германии, а когда Вы не стоите на консульском учете в Германии, то обменять паспорта, я думаю, дешевле в России, по месту Вашей прописки, причем сначала обменивается российский внутренний паспорт, а потом на основании нового обмененного паспорта обменивается зарубежный паспорт и не забудьте попросить, чтобы Вам вернули старый зарубежный паспорт с Вашим ВНЖ, а то Вас не впустят обратно в Германию.
Еще: консульство может Вас выписать из России, но это стоит (я не помню точно) около 500 евро и может длиться больше полугода.
У меня самой сейчас проблема - обмен паспортов. Моя мама узнавала в нашем паспортном столе: можно ли обменять мои паспорта без моего личного присутствия, так вот паспортистка сказала, что при наличии доверенности от меня (что я доверяю маме произвести обмен паспорта) это реально. Может попробуете так?
Удачи Вам
все проходит, вечность остается