Alteração de endereço entre estados

Estou realizando a alteração de estado de uma das empresas que trabalho saindo de Vitoria/ES e vindo para Belo Horizonte/MG estou com duvidas em relação a este processo:

Como faço para obter inscrição municipal da empresa aqui em Belo Horizonte?
Em qual momento do processo eu já posso solicitar a inscrição mobiliaria da empresa em Belo Horizonte?

Lidyana

A obtenção é diretamente na prefeitura da cidade onde ficará a sede.

Quanto a inscrição imobiliária é bom pedir antes de alterar o endereço pois em alguns estados há checagem de viabilidade prévia antes de se tramitar o processo, veja se é o caso.