At the very top of your Facebook page is a search bar. Punch the name of the person you are looking for in that space, then do not hit enter – instead click the little magnifying glass.
This should bring you to a page where you can filter. Choose the option on the left to filter by “people.”
Then it should bring up menus that will allow you to punch in the additional information you have in order to narrow the search.
Granted, this all depends on how their privacy settings are arranged. Some people may not want anyone to search for them, so they may not show up regardless of how much information you have.