Respostas:
No Gmail, vá para Configurações, selecione contas e role para baixo até Alterar configurações da conta .
Vá para Alterar opções de recuperação de senha na seção 'Alterar configurações da conta'.
Clique em Editar ao lado do número do celular e simplesmente edite o número
Clique em Salvar para fazer suas alterações.