Kann man irgendwie in Erfahrung bringen was die Schufa über einen weiß, auch wenn man noch keinen ofiziellen Eintrag hat?

Du kannst für dich selbst eine Auskunft anfordern, kostet €7,50 etwa

Ich glaube es gibt die Möglichkeit, eine Selbstauskunft einzuholen. Bei der Creditreform gibt es das jedenfalls.

Für 7,80 Euro kann man eine Selbstauskunft über das I-Net bestellen und zwar hier:
https://www.meineschufa.de/index.php?site=11_2
Wird dann per Post zugeschickt.
www.schufa.de Dort findest du die Möglichkeit per Email eine Auskunft zu bestellen, bzw. wo dein zuständiges Schufabüro ist. Du kannst es dir dort auch persönlich abholen.
dem ist nichts mehr hinzuzufügen. Du kannst direkt bei einer der Schufa-"Filialen" deine Daten einsehen und sogar die Löschungen oder sonstwelche Änderungen beantragen. Mit denen kann ma tatsächlich reden..
http://www.schufa.de/
Infos über Schufa und deren Scorewertberechnung findet man unter http://schufaauskunft.beratung-finanzierungen.de/schufa.php