Saako luottotiedoton vuokra-asuntoa?

Tilanteeni on se, että olen menettänyt luottotiedot monta vuotta sitten, ulosottovelkoja on paljon. Pitäis kuitenkin löytää uusi vuokra-asunto, mutta aina niitä luottotietoja kysellään ja ne pitäisi olla kunnossa. Jos muuttaa saman vuokrafirman asuntoon, josta muuttaa ja he näkevät, että vuokrat on maksettu aina ajallaan, onko paremmat mahdollisuudet päästä muuttamaan siihen asuntoon? Vai onko se aina este jos luottotiedot menneet? Mulla on myös yksi toinen taho, joka hoitaa raha-asioitani (en hoida niitä itse), joten vaikuttaako sekin siihen?