Emissão de NF de Remessa de MG para MT

Boa tarde!

Tem alguém de MT?? rsrs

Estou precisando saber como faço pra emitir uma NF de remessa de uma construtora de MG prestando serviço em MT, segundo a secretaria do estado não há obrigatoriedade de ter a inscrição no estado, porém deverá ter CNPJ para emitir a NF, não conseguir entender como vou abrir um CNPJ para atender o estado? Consigo presencialmente solicitar uma I.E provisoria até a conclusão da reforma?.

Primeiramente serviços, é de responsabilidade da prefeitura e sua dúvida me parece ser de uma operação interestadual.
Eu entendi que vocês está com dúvida em emitir uma nota fiscal de remessa de MG para MT certo?
Se sim, basta emitir uma nota com o CFOP 6.949 tributada pelo ICMS, mesmo que o destinatário ão tenha CNPJ ou IE use o CPF responsável.
Se não entendi, me corrija, por favor.