Impostos pagos em uma nota de serviço recusada pelo cliente

Boa Tarde!

Emitimos duas notas fiscais em julho de 2016 e o cliente não efetuou o pagamento das notas, em contato com o cliente o mesmo nos solicitou que as notas fossem canceladas e reemitidas, porém os impostos já foram recolhidos..como faremos para recuperar estes impostos.??
Detalhe estamos em dezembro de 2017.
Estamos na cidade de SP e a nota fiscal de serviços.

Obrigada,

Patrícia

Acredito que não deve cancelar a NF, já que o serviço foi prestado.
O que pode tentar é a rotina de "Substituir NF", nesse caso os impostos pagos continuarão valendo, sem problemas.