Я не помню была ли у меня прописка или нет уже когда я получил свою информацию по SCHUFA. По идее достаточно иметь IBAN чтобы получить заветный сертификат для съёма жилья от шуфы, и можно просто зарегаться в интернет банке. Я в своё время это делал с российским номером телефона и российским загранпаспортом в n26, но сейчас эту лавочку прикрыли они. Можно попробовать зарегистрироваться в каком нибудь другом интернет банке.