пока Вам ответят более компетентные люди, я вставлю свои три копейки. Вы пишете - временная регистрация по месту жительства. Сейчас в России прописка называется - регистрация по месту жительства (то, что Вам незаконным образом сделали) и регистрация по месту пребывания. вообще-то то, что сделано вопреки закону, оспаривается в суде и отменяется. наверное, Вы можете выписаться и через консульство, заплатив определённую сумму (что будет дешевле поездки в Россию). не уверена, но, по-моему, Вас не могут забрать в армию, так как у Вас постоянное место жительства за рубежом. да, они могут сказать: не может быть два постоянных места жительства, но обязаны проверить то, что Вы говорите - а фактически Вы проживаете за рубежом.
вот из прейскуранта сайта Бонна: Оформление документов для снятия гражданина РФ с регистрационного учета по месту жительства в РФ (сбор заявителю не возвращается, если ходатайство не удовлетворено) - 370 евро. http://www.ruskonsulatbonn.de/tarif_kons_sborov.htm