Boa tarde, Tatiane,
Vou te explicar como funciona esse processo de transferência de estado.
Alteração de endereço entre estados — o que muda
Quando a mudança é apenas dentro do mesmo município ou estado, o processo costuma ser mais simples. Mas quando envolve a transferência de SP para MG, estamos falando de uma mudança de jurisdição estadual, o que exige atenção a alguns órgãos diferentes.
Junta Comercial
Esse é o ponto mais relevante da sua pergunta. Como a empresa vai mudar de estado, você precisará fazer a baixa na JUCESP (Junta Comercial de SP) e o registro na JUCEMG (Junta Comercial de MG).
Hoje em dia, tanto a JUCESP quanto a JUCEMG já operam com processos 100% digitais pelo portal Redesim e pelos seus respectivos sistemas eletrônicos. Na maioria dos casos, não há necessidade de comparecer presencialmente. O processo é feito com certificado digital pelo contador.
Receita Federal — CNPJ
A atualização do endereço no CNPJ é feita de forma totalmente online através do Coletor Nacional ou do portal gov.br, sem necessidade de presencial.
Inscrição Estadual
Aqui mora uma atenção especial. A empresa terá que:
Solicitar a baixa da Inscrição Estadual em SP junto à SEFAZ-SP, e fazer uma nova inscrição estadual em MG junto à SEFAZ-MG. Ambos os processos são feitos de forma online, mas a SEFAZ-MG pode solicitar documentação complementar dependendo do ramo de atividade, especialmente se houver movimentação de mercadorias.
Inscrição Municipal — Alvará
Esse é o ponto que pode exigir mais atenção. Cada prefeitura tem seu próprio sistema, e a prefeitura do município de destino em MG pode ou não ter um processo totalmente digital para concessão do alvará e inscrição no ISS. Você vai precisar verificar diretamente no site da prefeitura do município de MG para onde a empresa está indo, pois isso varia bastante de cidade para cidade.
Resumindo
A maior parte do processo pode ser feita de forma online, especialmente Junta Comercial, CNPJ e inscrições estaduais. O ponto de atenção fica por conta da prefeitura de destino em MG, que pode ter exigências próprias. Vale conferir o portal da prefeitura do município de destino antes de iniciar o processo para não ter surpresas.