Como receber um cheque sustado

Minha empresa fez um serviço para um cliente, ele nos deu 2 cheques pre mas sustou os dois. Protestei os cheques, agora ele quer fazer um acordo: eu dou as cartas de anuencia, para q ele consiga limpar o nome e pegar talão de cheques no banco, DEPOIS, ele me traz outros cheques pre datados p quitação do valor. Nao concordo claro e ele ameaça entrar com processo e sustação do protesto, alegando desacordo comercial. Ele tem algum resguardo pq nao foi emitida nota fiscal (pq ele nao quis)?? Posso pocessa-lo por tentativa de estelionato, ja que tenho provas q o serviço foi efetuado e nao houve desacordo?? Posso emitir uma NF agora e com assinatura do canhoto da NF, emitir boleto? O que posso fazer?