Ja, natürlich kannst du. Die Schufa ist super, aber für mich ein bisschen teuer. Da ich mit dieser Firma schon gute Erfahrungen gemacht habe, kann ich sie nur weiterempfehlen: Auskunft über Firmen Du kannst eine Auskunft mit diversen Finanzdaten bekommen, wie z.B. über das Zahlungsverhalten und Bonitätssituation der Baufirma, natürlich auch Schulden u.a.
Im Prinzip, wenn man Schwierigkeiten hat, in Deutschland einen Kredit zu bekommen, dann gibt es mehrere andere Möglichkeiten, im Ausland wird oft eine Lösung gefunden. Beispiele dafür sind Länder wie Luxemburg und die Schweiz. Sie haben andere Auskunfteien für Firmenauskunft und Wirtschaftsinformationen. Die SCHUFA, die wir sie hier in Deutschland kennen, gibt es nur in Deutschland und sie kooperiert nur mit den Deutschen Kreditinstituten.
Wie LittleArrow schon geschrieben hat, bekommst du die Eigenauskunft bei meineschufa, für Auskünfte über Unternehmen gibt es viele Seiten im Internet, z.B. hier . Und natürlich darf der Vermieter sowas verlangen, bei mir ist vor zwei Jahren genauso passiert. Wegen Problemen mit vorherigen Mieter wollte er zuerst eine Auskunft von mir bekommen und erst dann konnte ich die Wohnung mieten.