Alteração do CEP

Boa tarde,
Os correios atualizaram diversos CEPs da cidade aonde moro. Más os CEPs não foram alteradas automaticamente pela Receita Federal. Quando vou pedir uma certidão de baixa das empresas desse municipio, aparece a seguinte mensagem: "CEP alterado ou inexistente". Como faço a atualização dos dados das empresas?pode ser via Gfip?Agradeço.

boa Noite,

Altera primeiro na Junta Comercial e depois na Receita Federal que é por meio do programa chamado PGD, preencha os dados conforme a alteração e transmita, depois consulta na Receita o nº do recibo, vai sair um documento chamado DBE; autentique uma cópia da Alteração Contratual e reconheça firma na DBE, leve até a Receita Federal e aguarde a atualização.