Статья 7. Снятие гражданина Российской Федерации с регистрационного учета по месту жительства *7) (с изменениями на 1 июля 2011 года)
Снятие гражданина Российской Федерации с регистрационного учета по месту жительства производится органом регистрационного учета в следующих случаях:

изменение места жительства - на основании заявления гражданина в письменной форме или в форме электронного документа о регистрации по новому месту жительства (абзац дополнен с 1 января 2011 года Федеральным законом от 27 июля 2010 года N 227-ФЗ - см. предыдущую редакцию);

призыв на военную службу - на основании сообщения военного комиссариата;

осуждение к лишению свободы - на основании вступившего в законную силу приговора суда;

признание безвестно отсутствующим - на основании вступившего в законную силу решения суда;

смерть или объявление решением суда умершим - на основании свидетельства о смерти, оформленного в установленном законодательством порядке; *7.6)

выселение из занимаемого жилого помещения или признание утратившим право пользования жилым помещением - на основании вступившего в законную силу решения суда;

обнаружение не соответствующих действительности сведений или документов, послуживших основанием для регистрации, или неправомерные действия должностных лиц при решении вопроса о регистрации - на основании вступившего в законную силу решения суда.
для разрешения проблемм с консульствами есть российские адвокаты, которые могут представить ваши интересы в консульствах:
Advokat Igor Lukashev in Hannover 0511-2793625 , Anatoly Yakovlev in Frankfurt am Main, если кому надо.