Luiz, entrando no assunto....
Tive situaçoes semelhantes e porém minha consultoria me deu outra instruçao, afinal vc esta devolvendo oq, impostos..? isso sabemos que nao existe, e nota de entrada seria para entrada de mercadoria oq nao houve, afinal no seu estoque nao houve alteraçao, entao seria documentar a ocorrencia com declaraçao do seu cliente e com isso recuperar os impostos, esquecendo assim emissao de nota fiscal.
Agora se seu sistema exige nota(tbm tive esse problema)fiz no CFOP 1949/2949, porém o fisco pode multar, afinal no RICMS/SP nao ha previsao de emissao de nota para esses casos.
espero ter ajudado.
Ascofi Contabilidade - Gustavo Costa
Rua Cel. Bento Pires, 556, Centro, Tatui - SP
Fone: (15) 3251-7155
http://www.ascofi.cnt.br