I'm looking for someone but all I know is their middle and last name, approx age and the place they last worked at.
How can I search with only that information?

Do you have contacts at that workplace (or can ask someone there) and maybe can find the person that way?