Nota Fiscal Remessa de Conserto - sem Inscrição Estadual

Ola! Temos um cliente que não tem Inscrição Estadual, e por esse motivo, não tenho como emitir uma nota fiscal de remessa de conserto. Porém o prestador de serviço que vai fazer o conserto, esta exigindo uma nota fiscal, ja procurei, em vários site, e não consegui localiza, qual a base legal, artigo, ou qualquer outra coisa parecida, onde eu possa enviar para esse prestador de serviço, e ele entender, que no nosso cliente é isento do ICMS.