Ola Bruno como nosso amigo disse você ira usar os CFOP de entrada (1.202, 2.202, 1.411), dependendo do produto e do estado.
E sim ela sera uma nova nota pois, você deu a saída da mercadoria com sua nota de venda, e agora com a recusa de seu cliente você tem que fazer uma nova nota fiscal dando entrada em sua mercadoria novamente.
Você também terá que referenciar esta nota de venda nesta nota de entrada amarrando uma operação na outra.
Isto ocorre na maioria das vezes porque o seu cliente recusando a sua nota no momento da entrega ele não precisa pagar o frete de retorno. a mesma transportadora que levou a traz.
