NOTA FISCAL DE SERVIÇO

Estou com uma duvida em relação a uma emissão de nota. Minha empresa precisar realizar uma prestação de serviço para uma empresa que estar localizada em campinas SP. Percebemos que lá, eles  tem um beneficio que isenta do imposto ISS para empresas de fora que ira realizar a prestação do serviço. Porém o serviço prestado cera em BH, pois a empresa enviara em forma de nota fiscal de remessa os itens ao quais serão prestados o serviço e ai emitiremos uma nota de serviço das pecas. Em meios legais, pode ser feito assim? Ou tem que ir ao município realizar esta prestação? Quais risco tem?

Agradeço a todos.