EMPRESA PRESTADORA DE SERVIÇOS

Bom dia.
Empresa do Simples Nacional estabelecida em SP presta serviços de assentamento de portas e janelas, com cessão de mão de obra; os materiais são fornecidos pelos tomadores. Esta empresa executa os serviços nos mais variados municípios de SP e também de outros Estados. Porém, emite NFS para apenas uma empresa, que é a responsável por todas as obras, e esta empresa é do Estado de SC.
Está correto fazer desta forma?
Se sim, para onde reter o ISS se, por exemplo, executou um serviço em MG e a NFS foi emitida para SC?
Tentei consultas a respeito, mas sem sucesso.
Se puderem me ajudar, agradeço.

Edvaldo