Danilo,
Quando a Jucesp liberar o Contrato, você deve fazer o seguinte:
NA RECEITA FEDERAL
1) Baixar um programa chamado CNPJ no site da Receita;
2) Preencher com os dados das alterações, gravar para transmissão e enviar via Internet;
3) Imprima tudo, principalmente o recibo
4) Depois de alguns minutos acesse: Consulta de Situação de Pedido no site da Receita e informe o numero do recibo;
5) Atraves dessa consulta a Receita irá informar sobre o andamento do seu pedido de alteração e quando for deferido, vai liberar um documento chamado DBE onde o administrador ou procurador da empresa precisará assinar e reconhecer firma;
6) Feito o passo 5, junte os documentos necessários (será informado na hora também) e envie via Sedex ou pessoalmente ao endereço da Receita também informado na consulta.
7) Concluido o passo 6, consulte periodicamente no mesmo endereço o andamento do processo. Quando tiver concluido já vai liberar o CNPJ alterado.
NA SEFAZ
8) Normalmente, quando altera na Receita há um sincronismo com a Sefaz e você pode conferir no site da Sefaz (Isso se a empresa tiver inscrição estadual)
NA PREFEITURA
9) Assim que alterar na Receita, você pode entrar no site da prefeitura/ CCM/Alteração de Cadastro e dar andamento no processo. Você vai preencher um documento On-line, imprimir, assinar e levar até a prefeitura para alteração.
Boa sorte