Por
1 - Acesse o portal do gov.br
2 - Clique em "acessar a sua conta gov.br"
3- Informe o seu CPF e clique em "Próxima"
4 - Clique em "Esqueci a minha senha"
5 - Em seguida será direcionado a uma nova página. Nela, informe o seu CPF, clique em "Não sou um robô" e, depois, em "Continuar"
6 - Escolha como prefere receber o pedido de confirmação: por e-mail ou SMS, enviado para o telefone cadastrado
7 - Clique em continuar. Após isso, você receberá um email ou SMS com um link para que possa recadastrar uma nova senha
8 - Informe seu CPF e a nova senha. Confirme a nova senha e clique em "Criar senha"
9 - Após isso, você receberá a seguinte mensagem "Recadastro da conta de acesso finalizado com sucesso!". Agora, é só utilizar a sua nova senha.