Erro na emissão de nota fiscall.

Boa tarde! Prezados!  Uma indústria no Simples nacional, efetuou uma venda. O Cliente ao receber o XML entrou em contato, pedindo o cancelamento da N Fiscal, pois a entrega é para final de Março. A pessoa responsável pelo setor cancelou imediatamente. Porém, a mercadoria já estava na transportadora para entrega.
Dessa maneira, não há como emitir a NF-e de entrada dessa mercadoria recusada, e a transportadora precisa trazer a mercadoria de volta, como proceder num caso como esse. Desde já agradeço!

Eu entendo que teria que emitir uma nova venda, assim você conseguiria emitir uma devolução para que a transportadora tivesse a nota. 
Outro ponto importante: oriente o seu emissor de notas, que sempre que um produto sai da empresa, a nota de forma nenhuma pode ser CANCELADA, e sim deve ser feita uma DEVOLUÇÃO. é INCONSTITUICIONAL eu efetuar um cancelamento de um produto que já tenha saído da loja.