Ich hatte ein ähnliches Problem bei der Wohnungssuche und hatte nicht wirklich Lust und Zeit mir alle benötigten Dokumente zusammenzukratzen. Dann bin ich auf bonify gestoßen. bei bonify bekommt man eine kostenlose Mieterauskunft für den Vermieter auf der alles drauf steht, was dein zukünftiger Vermieter wissen möchte (Bonität, Gehaltsnachweis, Mietnachweis, ...)
Dort kann man auch nachvollziehen warum die eigene Bonität so ist wie sie ist und fehlerhafte Daten sofort melden. Cool ist auch, dass diese Mieterauskunft kostenlos ist.