вам нужно найти человека с квартирой в любом населенном пункте, который вас зарегистрирует у себя, в ЖЭК сможете подать документы на внутренний паспорт, насколько мне известно (хотя где-то могут вроде и в ФМС отправить, надо на месте уточнять)

Регистрация при оформлении внутреннего паспорта не нужна. Можно без прописки по месту обращения. Другое дело, что срок не 10 дней, а до двух месяцев. Впрочем, если паспорт оформляется по предыдущему месту жительства, то, зачастую, гораздо быстрее.

...еще важный момент - если у вас будет действующая регистрация во внутреннем паспорте (штамп), то консульство вам откажется оформлять загранпаспорт в Германии (в случае его утери, порчи, истечения срока), то есть, ехать придется в РФ и сидеть там 1,5 мес (по закону). этот момент надо учитывать, после оформления внутреннего паспорта лучше снова выписаться, сняться с регистрации то есть

С чего бы это Консульство должно отказать? Наличие или отсутствие регистрации в РФ никак на этот процесс не влияет. За последние 15 лет мы много раз меняли паспорта (и в связи с истечением, и с утерей) имея прописку в РФ - без проблем :) К тому же срок вы указали неверный. Оформление загранпаспорта в РФ по месту обращения - до 4 месяцев, а не 1,5.