NOTA REMESSA PARA TRANSPORTE OUTRO ESTADO

Somos do RJ. Fizemos um serviço de manutenção de um equipamento para um cliente do PR. O cliente pede que ao invés de devolvermos o equipamento  para o PR (estado de origem), que entreguemos num laboratório em MG para realização de um outro serviço. Que tipo(s) de NF devo  fazer para concluir essa movimentação?  O equipamento veio apenas com uma declaração de conteúdo, pois meu cliente não tem obrigatoriedade de emissão de nota fiscal de remessa, apenas nota fiscal avulsa.  O equipamento depois de MG, seguirá para o destino final no PR.