Como retirar o nome da lista de inadimplentes estando em cidade diferente de onde foi feita a dívida?
Não tem jeito, você precisa limpar o nome na cidade onde foi feita a dívida, pessoalmente ou por meio de um despachante ou alguma empresa que preste este tipo de serviço. A melhor maneira é contratar uma empresa especializada para tanto ou, nomear algum conhecido e morador na cidade, mediante procuração com poderes especiais para representá-lo.

É seguro contratar uma empresa que limpa o nome na Serasa ou no SPC?
Antes de contratar a empresa, faça uma pesquisa para saber de sua eficiência e idoneidade. Se decidir contrata-la, faça um contrato em que conste detalhadamente todas as obrigações dela na prestação deste serviço. Tenha sempre o recibo de pagamento pelo serviço. Se por um acaso você pagar está empresa e ela não limpar o seu nome, você pode processá-la por crime de estelionato.  (Leia mais no item Empresas de Cobrança).