CPF pré-cadastrado

Olá pessoal,

Eu preciso criar uma área restrita no meu site e verificar se o CPF do usuário está apto ou não para se cadastrar. Se verdadeiro, continua a rotina normal. Se falso, o sistema bloqueia o usuário de se cadastrar.

Seria algo muito parecido com isso: http://sistemas.unesp.br/siseg/sistema/usuario/localizarCadastro.xhtml

Alguém pode me ajudar?