How to make facebook profile completely private?

[Jeni]

Somehow people are making their facebook profiles entirely private, to include the fan pages without taking themselves out of the public search option? Facebook states you cannot make your fan pages and your gender private but people ARE doing this, I search someone's name that used to be public and they DO come up, but no information at all is being shown. How do I do this?