Trocas/Devoluções para clientes estrangeiros

Bom dia, Pessoal

Estou com um duvida de como proceder troca de mercadorias para clientes estrangeiros que no caso não possuem CPF.
O caso é seguinte: nossa loja localizada em Foz de Iguaçu, e os turistas da Argentina, Paraguai fazem compra no Brasil, depois como faz fronteira, eles tem facilidade de voltar pra efetuar troca/devolução quando a mercadoria não serve ou tem defeitos.
Nesse caso como efetuar a troca ou a devolução? Tem como emitir NF-e ou NFC-e ?

São compras internas, são estrangeiros comprando no Brasil, ou seja, uma revenda como outra qualquer.
Receba a mercadoria com defeito do estrangeiro e entregue outra mercadoria em perfeitas condições.
O documento fiscal já foi emitido quando da entrega ao comprador estrangeiro.
Depois poderá baixar o estoque desse produto com defeito, mas aí é outra situação alheia ao presente caso.