Lucas Basili Oya da Silva
A resposta do colega Cristiano necessita ser complementada. A LC 116/2003 que ele citou é a regulação de forma nacional do ISSQN, ou seja, a base para o Decreto ou Código Tributário de cada município. Portanto, cada município tem sua lei baseada na LC 116/2003 e aqueles municípios que não tiverem (geralmente esses muito pequenos) acabam usando a LC 116/2003.
1º - Pelo seu CNAE, é muito provável que você fature sua NF com o item de serviços 17.01 "Assessoria ou consultoria de qualquer natureza, não contida em outros itens desta lista; análise, exame, compilação e fornecimento de dados e informações de qualquer natureza, inclusive cadastro e similares".
2º - Agora você vai ter que pesquisar qual é o Decreto do ISSQN de Cruzeiro/SP (ligue na prefeitura e pergunte). Depois você abre o decreto de Cruzeiro numa aba do navegador e a LC 116/2003 (indicada pelo Cristiano).
3º - Já de antemão, é quase certeza que esse serviço item 17.01 tem o ISSQN devido para a sede de Cruzeiro/SP. Ou seja, se você faturar NF com esse código, não caberá retenção pelo tomador em qualquer cidade.
4º - Porém, numa manobra abusiva e inconstitucional (na minha singela opinião), algumas cidades tais como São Paulo, Rio de Janeiro e Curitiba obrigam que o contribuinte sediado nessas sedes e que tomem serviços de empresas de fora, tenham que informar cada NF de serviço tomado. Se o tomador do serviço (SP), portanto receber uma NF sua (de Cruzeiro/SP) ele terá que verificar se sua empresa também tem um cadastro na Prefeitura de SP. Se não tiver, ele é obrigado (por SP) a reter e recolher também SP. Ou seja, cuidado com a bi-tributação.
5º - Portanto, como você está saindo de SP para Cruzeiro (pelo menos a empresa), então você também deverá entrar em contato e confirmar com a Prefeitura de SP se o seu antigo alvará ou cadastro mobiliário ficará valendo, evitando assim que o tomador do serviço faça a retenção do ISSQN.
Em suma, essa foi a maneira que SP encontrou para evitar que empresas fantasmas atuem dentro do município de SP, mas tributando o ISSQN em outro.
Se alguém de SP puder dar uma ajuda, será bem útil pois o que coloquei é o que pesquisei por aí.