Muito dificilmente você vai conseguir fazer um empréstimo com o nome sujo. Sugiro que tente renegociar a dívida que está sujando seu nome.
Pergunte: qual o motivo desse novo empréstimo? Mais consumo? Prefira tomar um empréstimo para limpar seu nome, caso você não consiga renegociar a dívida.
Avalie a necessidade desse novo empréstimo.