Mudar Tomador de Serviço de NFe SP

Boa tarde,
Alguém pode me ajudar, pois emitimos uma NFe da Prefeitura de SP em 28/06/2013, para um tomador de serviço, mas o correto seria para outro tomador de serviço, porém já pagamos o ISS, e não tem como mais fazer o cancelamento da NFe.
Alguém já passou por essa situação? O que fazer?
Obrigada,

Glaucia, a empresa é optante pelo Simples Nacional e também optante pelo Simei? Se a empresa não for optante, o cancelamento de nota fiscal só poderá ser feito através de processo administrativo na Prefeitura de São Paulo, e se você querer restituir o valor do imposto pago, levará em torno de 2 anos para o processo ser deferido e você ainda terá que provar que você errou e que seu cliente não se opõe ao cancelamento (Carta de anuência). Abs

Ok, Nossa! Mas, demora muito! Vamos tentar! Obrigada Evandro!