If you have the number, you can check the status (Regular, Suspended, or Cancelled) at the Official Federal Revenue site .
Para servidores públicos ou pessoas que recebem benefícios federais, é possível buscar informações básicas pelo nome no Portal da Transparência. Conclusão
Would you like the step-by-step for recovering CPF or for validating a CPF you already have?