случай очень похож на Identitätsdiebstahl
цитата: Geschädigte durch Identitätsdiebstahl wehren sich nach Bekanntwerden der Straftat am effektivsten durch eine Strafanzeige (auch gegen Unbekannt) bei der örtlichen Polizei.

к сожалению, да, даже намного проще. Ваши данные указаны в телефонной книге? Вы получаете журналы-газеты с наклейкой или штемпелем, на котором указан Ваш почтовый адрес, после прочтения или не прочтения выбрасываете? сделав Kontooauszug и просмотрев его, Вы выбрасываете его прямо возле автомата? Вы публиковали свои личные данные в интернете (чаты, форумы) или сообщали по электронной почте? Вы участвовали во всевозможных лотереях на улице?
это всего лишь несколько способов, благодаря которым Ваши личные данные становятся известны буквально каждому, а неосторожно выброшенный Kontooauszug также сообщает ещё и Ваши банковские данные.

как и говорилось выше, доказывать Вы не должны, доказывать должна другая сторона. от Вас требуется соответствующая реакция, к примеру Strafanzeige gegen Unbekannt и Widerspruch в ответ на письмо от Inkasso-фирмы.

обязательно. желательно указав номер открытого в полиции дела или приложив копию Strafanzeige.