Nota Fiscal Cancelada - Prefeitura SP

Prezados Colegas, Boa Tarde!

Por favor, preciso de um auxílio para resolver essa situação: Meu cliente emitiu NF de Serviços no mês 07/2013 e fez o cancelamento dentro do mesmo mês e não comunicou esse cancelamento ao Tomador de Serviços.
O Tomador de Serviços não quer aceitar uma Nota Substituta, alega que os impostos já foram recolhidos e as declarações todas entregues. Sugeriu que a prestadora de Serviços abra um processo administrativo na Prefeitura.
Então, não sei nem por onde começar, o que fazer neste caso?
Agradeço pelas opiniões e sugestões.
Abraços.

Prezada Marta,

Se a nota fiscal for eletrônica o conhecimento do fato é automático, não existe isso de não aceitar, mesmo que não tenha feito a comunicação ao tomador, o que seria o correto, mas mesmo assim, o tomador ao realizar o fechamento do ISS dos serviços tomados saberia que a NF-e foi cancelada!

Agora se for nota fiscal manual fica mais delicada a situação, e aconselharia verificar os procedimentos junto ao ISS da prefeitura.

Espero ter ajudado.

ATT

RODRIGO DE JESUS