Насколько арендодатель может доверять schufa, если мы меньше месяца в Германии? Или смысл в самом наличии документа? Как её получить?

Шуфа - важная, но некритичная вещь, если вы только приехали. Здесь довольно много людей, кто нашел квартиру без шуфы, мы тоже из таких.

Самый простой способ получить — оформить подписку на пару месяцев в ImmoScout24 (и не забыть потом отключить), они по почте пришлют бесплатно. Но да, правда не так важен документ, мы тоже без него нашли.