Remessa para Locação

Bom dia!

Preciso da ajuda para o seguinte caso:
Meu cliente é do Simples Nacional e contribuinte do ICMS do estado de Goiás, precisamos enviar uma Máquina que foi locada por contribuinte do estado do Mato Grosso. Qual o procedimento devo estar efetuando? Temos que pagar alguma guia? Pois uma vez enviamos uma máquina com apenas a nota fiscal de remessa de locação e a mesma foi apreendida no Posto Fiscal do MT, e tivemos que pagar uma multa. Alguém poderia estar me explicando detalhadamente o procedimento?

Att.,

Fernando Prado

Fernando,

Se emitir uma nota fiscal de remessa em locação, deverá anexar o contrato junto a nota.

Obrigado Lucas Santana Costa, pela informação!
Eu andei fazendo uma pesquisa e juntamente da NF de Remessa para Locação, com mercadorias destinadas ao Mato Grosso, é necessário estar juntamente da nota fiscal o Contrato de Locação da mercadoria e também a NF-i (uso exclusivo do estado do MT), essa NF-i quem deve emitir é o Destinatário da Locação e mandar para o Emitente para anexar junto a nota fiscal e o contrato.