Se está recebendo a mensagem sobre validação do celular na conta Gov.br ou quando tentar realizar a formalização você precisar validar o seu celular a sua conta.
Logue na sua conta Gov.br:
Entre na opção "Dados Básicos"
Clique no botão "Editar" (ícone lápis do lado direito no numero do celular para receber SMS)
Aparecerá a mensagem da Tela. Clique no botão "Atualizar Telefone"
Informe um número de celular ao qual você pode receber SMS.
Clique no botão "Avançar"
Clique no botão "Gerar Código" para receber no seu celular, o SMS da conta Gov.br
Digite a numeração que você recebeu via SMS no seu celular para fazer a ativação.
Clique no botão "Validar Código" e pronto!