http://www.ruskonsulatbonn.de/ru/consinfo/citizenship/ig-2.php
???!!! "Генеральное консульство Российской Федерации в Бонне принимает к рассмотрению заявления граждан Российской Федерации, проживающих на территории федеральных земель Северный Рейн-Вестфалия, Рейнланд-Пфальц и Саар не имеющих места жительства на территории Российской Федерации (снятых с регистрационного учета) и состоящих на учете в Генеральном консульстве Российской Федерации в Бонне (выход из гражданства, гражданство детей); граждан Российской Федерации, проживающих (зарегистрированных) на территории Российской Федерации (гражданство детей); иностранных граждан и лиц без гражданства, постоянно проживающих на территории указанных федеральных земель (прием в гражданство), а также лиц, ранее состоявших в гражданстве СССР (справки об отсутствии гражданства Российской Федерации)."
http://www.ruskonsulatbonn.de/ru/law/citizenship/z-03.php
"Положение о порядке рассмотрения вопросов гражданства Российской Федерации... 24. ...
При выходе из гражданства Российской Федерации на основании части второй статьи 19 Федерального закона лица, проживающего на территории иностранного государства, вместе с заявлением (приложение № 5) представляются:
документ, подтверждающий разрешение полномочного органа иностранного государства на проживание в данном государстве (в случае отсутствия этих данных в паспорте заявителя);
документ о снятии с регистрационного учета по месту жительства в Российской Федерации (в случае отсутствия этих данных в паспорте заявителя);
документ полномочного органа иностранного государства о наличии у заявителя иного гражданства или подтверждение возможности предоставления заявителю иного гражданства в случае его выхода из гражданства Российской Федерации;
документ налогового органа Российской Федерации об отсутствии задолженности по уплате налогов..."