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