A questão é: tens capacidade de pagar alguma coisa agora ou tá completamente sem grana neste momento? Porque isso muda bastante a estratégia. Se conseguires juntar um valor, mesmo que pequeno, pra oferecer como entrada ou pra pagar um mês direto, eles costumam ficar bem mais abertos a negociar com taxa mais baixa - o pessoal de recuperação de crédito quer resolver, não quer ficar anos atrás de ti.
Outra coisa que ajuda: se tens comprovativo de dificuldade financeira (desemprego, redução de horas, qualquer coisa documentada), leva isso quando voltares a contactar. E quando ligares, pede explicitamente pra falar com quem tem autoridade pra renegociar - não fica com o atendente padrão. Alguns bancos têm linhas específicas pra isto ou precisas de ir fisicamente a uma agência. Prepara-te pra dizer exatamente quanto consegues pagar por mês e durante quanto tempo, em vez de deixar que eles te ditem os termos.