Se houve um protesto, certamente houve notificação. Então, se o devedor quer adimplir sua dívida, vá até o cartório e pague a dívida protestada, com todas as despesas decorrentes do protesto.

o cartório nao aceita que se pague diretamente pois trata-se de cheques e os mesmos estão em poder do credor.

Mas o Cartório tem o endereço do credor...

O cartório forneceu o endereço, porém, o credor não foi localizado neste endereço.

A título de especulação, será que não seria o caso de uma consignação em pagamento?