You can just say that you want an unlisted number, it is free. So lots of people and numbers are not searchable.

Unless you have access to facebooks internal database, because surely one of your friends have installed facebook...