Can you search people on Facebook without them knowing?

Yeah, sure. You may use Facebook Search site listed below. It allows to search all Facebook stuff just by writing keyWords, no logging in is required. So, noone can track your people search.