Вот например информация из консульства РФ в Бонне. Загляните на сайт своего консульства.;-)
http://www.ruskonsulatbonn.de/ru/index.php/menu-grajdanstvo/menu-proverka-grajdanstva/79-opredelenie-nalichiya-grazhdanstva.html
Определение наличия гражданства Российской Федерации
Наличие гражданства Российской Федерации за пределами территории Российской Федерации удостоверяется действительным заграничным паспортом гражданина Российской Федерации. Заграничным паспортом может также удостоверяться наличие гражданства Российской Федерации у детей, сведения о которых внесены в этот заграничный паспорт.
При отсутствии у лица документа, удостоверяющего гражданство Российской Федерации (утеря, кража, порча и тому подобное), возникновении сомнений в подлинности или обоснованности выдачи такого документа, а также при обстоятельствах, позволяющих предполагать наличие либо отсутствие у лица гражданства Российской Федерации, Генеральным консульством осуществляется проверка факта выдачи лицу указанного документа на законных основаниях и соответствующих обстоятельств.
Проверка осуществляется по инициативе Генерального консульства и по заявлению лица, составленному в произвольной форме. При необходимости в ходе проверки могут быть направлены запросы в соответствующие органы по месту выдачи лицу документа, удостоверяющего гражданство Российской Федерации, или по месту жительства лица, а также в органы исполнительной власти и суд.
Для осуществления такой проверки в Генеральное консульство лично представляются следующие документы:
1. Заявление с персональными данными заявителя (открыть в формате doc).
2. Вид на жительство в Германии (Niederlassungserlaubnis или Aufenthaltserlaubnis) и его ксерокопия (в случае, если заявитель не имеет гражданства Германии), паспорт и ксерокопия соответствующей страницы паспорта либо удостоверение личности гражданина Германии (Personalausweis) и его ксерокопия (в случае, если заявитель имеет гражданство Германии).
3. Паспорт гражданина Российской Федерации или СССР («внутренний») (при его наличии), ксерокопии страниц с персональными данными и с отметкой о снятии с регистрационного учета по месту жительства в Российской Федерации.
4. Свидетельство о рождении и его ксерокопия.
5. Справка из полиции о факте обращения с заявлением об утрате загранпаспорта (в случае кражи или утери загранпаспорта).
6. Другие оригиналы документов ( и их копии), подтверждающие факт постоянной регистрации на 6 февраля 1992 года на территории Российской Федерации (вкладыш гражданина РФ, внутренний паспорт с отметкой о прописке на 6 февраля 1992 года, выписка из домовой книги, любое подтверждение государственного или муниципального учреждения, заверенное подписью должностного лица и печатью организации)
7. Фотография заявителя размером 3×4 см.
8. Квитанция об оплате сбора за осуществление проверки (80 евро).
9. Конверт с почтовым адресом заявителя. Адрес указывается в правой нижней части конверта печатными буквами на немецком языке.
При приеме заявления у заявителя могут быть затребованы другие документы, необходимые для выяснения его гражданской принадлежности, семейного положения или уточнения других сведений.
О результатах проверки заявитель уведомляется по почте. Лицу, у которого подтверждается наличие гражданства Российской Федерации, в установленном порядке выдается соответствующий документ. Лицу, состоявшему в гражданстве СССР, у которого подтверждается отсутствие гражданства Российской Федерации, может быть выдана соответствующая справка.