Шуфу выдает банк сразу как только ты открываешь у них банк-аккаунт. Она будет просто пустая, без задолженностей, а значит позитивная и подходит для арендодателей.
По поводу - Mietschuldenfreiheitsbescheinigung, в посте написано, что так как изначально приехав постояное жилье не снимешь, по крайней мере у нас так не получилось, то вначала используется временная квартира на airbnb. Снимаешь ее на месяц, пока ищешь постоянное жилье, скачиваешь пустой бланк Mietschuldenfreiheitsbescheinigung из интернета и просишь заполнить текущего арендодателя с airbnb, где в соответствующих полях ним указывается что вы живете по такому то адресу, в такой то период и у вас нет задолженности и его контактные данные.
В нашем случае мы просто выслали пустой такой бланк арендодателю, он заполнил, сфотографировал и отправил нам на почту. Мы распечатали и добавили в пакет документов. Ни у кого не было вопросов. Зато пакет документов был у нас полный.