Desde o último dia 16/07, a Receita Federal do Brasil disponibilizou aos contribuintes o formulário eletrônico para atualização no Cadastro de Pessoa Física.
Para atualizar o seu CPF visite a página oficial clicando aqui

O que pode ser alterado?
O contribuinte deve solicitar a alteração de dados cadastrais para manter suas informações atualizadas no cadastro CPF. Os motivos mais frequentes são:

• mudança de endereço;
• mudança de nome (por motivo de casamento, divórcio, etc);
• inclusão de título de eleitor (ex: pessoas que não eram obrigadas a possuir o documento na época da inscrição)
• corrigir dado cadastrado incorretamente na inscrição (Obs: até 90 dias após a inscrição o a correção é gratuita . Basta retornar dentro do prazo a entidade na qual solicitou a inscrição e solicitar a correção).

Há algum custo?
Para atualizações via internet não há custo.
Com página da Receita Federal do Brasil