Operações fiscais com o Paraguai

Gostaria de saber como funcionam as transações de remessa para conserto com outro país, neste caso Paraguai. O que ocorre é o seguinte:
Somos uma oficina de manutenção de aeronaves e suas partes (hélices),e passaremos a atender a demandas vindas do Paraguai. Nossos clientes enviarão hélices
para fazer as devidas manutenções em nossa oficina situada no estado do MS. Em
operações normais os nossos clientes emitem uma nota de remessa para conserto a
qual damos entrada e posteriormente fazemos o retorno no prazo de 180 dias.
Mas no caso em que teremos Cliente advindos de outro país, creio que os documentos fiscais sejam diferentes. Preciso entender como ficam essas
operações, quais documentos deveremos providenciar para que seja dada a entrada
em nosso país e depois, como faremos o retorno desses materiais de volta para o
Paraguai.
Alguém já fez transações desse tipo com outros países, e pode me ajudar ou me orientar onde busco informações para esta operação?