Para recuperar sua senha de acesso gov.br por meio de mensagem SMS - selecione a opção Celular.
Marque a opção Não sou um robô e clique no botão Enviar código.
Conferir a mensagem recebida no celular informado e digitar o código no campo Código de 6 caracteres e clique no botão Avançar
Defina a senha e finalize recuperação da sua conta.
Prontinho, senha alterada : )