Могу добавить следующее:
- пока вы не состоите на уч╦те в консульстве, все вопросы, связанные с заменой документов, решаются через Департамент консульской службы МИДа в Москве, вероятно с запросом по последнему месту прописки. Т.е консульство просто не может гарантировать положительное решение вопросов, лежащих вне их компетенции, и рекомендует ехать в Россию и решать свои проблемы самостоятельно. Если для кого-то такая поездка связана с трудностями, консульство будет готово помочь это сделать, не выезжая из Германии, но за немалые деньги и, повторюсь, без гарантии успеха;
- ситуация непростая, и простых путей выхода из не╦, по моему мнению, нет; т.е. есть два непростых: поехать в Россию и, вынеся все муки и лишения, получить заветный паспорт с заветной печатью ПМЖ, которая раз и навсегда избавит от необходимости когда-либо ехать в Россию, или сделать вс╦ это через консульство и потом ждать неопредел╦нное время неопредел╦нного результата;
- впрочем, я не думаю, что нужно так уж сгущать краски - оба варианта вполне осуществимы, ведь Вы сами справедливо заметили, что "тысячи людей решают как-то эту проблему!", и вариант через консульство, по-моему, вполне реален, если у Вас в России нет "хвостов" (как любят выражаться работники одного российского консульства), а платить придется в любом случае - поездка будет стоить тоже немалых денег!
Желаю удачи
Саша