Antes de qualquer coisa, você precisa ter o seu CPF fora de todas as listas de inadimplência. Então, o indicado é procurar todas as empresas que você possui dívidas e renegocia-las.
Depois, registre-se no Cadastro Positivo e mantenha todos os seus dados atualizados. É importante também pagar todas as suas contas sem atraso e, se possível, antes da data de vencimento. Colocando essas dicas em prática, logo você terá um aumento no seu score e poderá tentar novamente realizar a compra de um veículo sem entrada.