Mudança para outro municipio.

Gostaria de saber se ao mudar de municipio tenho que cancelar o cnpj e criar outro do zero... pois aqui no RJ fiz a mudança da empresa para outro municipio e com isso não consigo nova inscrição estadual, me disserão que só fazendo novo cnpj.... Por favor alguém saberia me dizer como proceder.. pois assim perderei meu cnpj que é antigo....e com bom cadastro no mercado.

Prezado Paulo Cesar;
Bom Dia!

A alteração de endereço entre estados ou municípios não acarreta em perda ou troca do seu CNPJ que é de esfera Federal.
Quanto a alteração que você fez entre municípios não se faz necessário nova inscrição estadual uma vez que permanece na mesma UF.
Te aconselho a procurar um bom contador na sua região. Boa Sorte!