Um mal den Vergleich mit der Schufa etwas weiter zu spinnen:
Die Schufa/Crefo arbeiten als Auskunfts-Dienstleister für Ihre Vertragspartner, die sich das Einverständnis ihrer Kunden zum Datenabgleich/Datenspeicherung über die sog. "Schufa-Klausel" in ihren Verträgen holen.
Was spricht z. B. dagegen, eine ähnliche Datenbank zu institutionalisieren, in der neben den Adressdaten des potentiellen Mieters auch Informationen über getätigte Geschäfte hinterlegt werden? Ähnlich wie bei der Schufa erwirbt man sich hier bei regelmäßiger Fütterung ein Scoring, dass es einer Rental- oder Installations-Firma einfacher macht, die Vertrauenswürdigkeit des Kunden zu bewerten. Sicher ist die ganze Angelegenheit recht aufwändig (brrrr, Sch...-Rechtschreibreform), aber was bei der Schufa und den Banken funktioniert, kann für die PA-Branche sicher ähnlich umgesetzt werden.