А насколько вообще безопасно скидывать потенциальным лендлордам свои личные данные, Mieterselbstauskunft, рабочий контракт, шуфу?

Обычно в Германии к Datenschutz относятся очень серьезно, прекрасно зная и помня об ответственности. Однако, не забывайте, что в каждой стране по всему земному шарику на 9 адекватных и законопорядочных людей найдется 1, не очень. Стандартно все документы, которые просят арендодатели, нужны лишь на момент оценки респектабельности и платежеспособности сьемщика перед решением о сдачу жилья. Дальше они арендодателю не интересны.