Como Fazer a Transferência da sede da empresa para outro mun

Bom Dia, trabalho como auxiliar financeiro em uma empresa de correspondência bancaria e consignado, a empresa tinha sede em Mesquita RJ, porem a empresa foi transferida para Nova Iguaçu RJ, foi pedido ao contador que acertasse a questão da transferência, porem ele informou que não era possível, sou técnica em contabilidade e sei que é possível, porem não me recordo como, alguém poderia me ajudar? como devo proceder para fazer essa transferência?

Só se existe outra empresa no mesmo endereço, ai não pode mesmo. mas salvo isso, pode fazer a alteração contratual normalmente, alterando apenas o endereço da sociedade.

não tem outra empresa, preciso mudar tudo, pq é emitido nota fiscal eletrônica, e preciso do registro na prefeitura, poderia me informar como posso fazer a alteração?

Uma alteração contratual registrada na junta comercial , alterando o endereço, o ideal é você procurar um escritório na cidade onde é sede da empresa, pois posso te orientar de uma maneira, e na junta comercial de sua cidade ser totalmente diferente o processo.