Alteração da sede da empresa para outra UF

Caros colegas, boa tarde;

Recebi uma empresa no escritório que teve o endereço alterado para outra UF, mais especificamente GO. No entanto, a alteração só foi realizada na JUCESP, onde já consta o novo endereço, mas no SEFAZ o endereço é antigo ainda.
Como procedo para realizar tal alteração?

Agradeço desde já.