Por que tem pessoas no facebook que a gente procura e não encontra?

Vai ver ele não existe.
Vou consultar o Zuck

Pode ser nome errado, bloqueio, e tem como configurar algumas restrições de segurança, além de ativar e desativar quando for conveniente.

Talvez ele não tenha Facebook.

Ele te bloqueou sim!

Existem várias hipóteses: ele não tem facebook; o nome dele está errado ou não existe; ele te bloqueou.
Acho que se colocares o nome dele no Google e se realmente existir, encontrarás alguma coisa.

As vezes a pessoa usa um apelido
;p