No you don’t have to pay to search & find people, however you must know that using free people finders and methods require time since you might have to use several sources to build up a significant amount of information about the person you are looking up.  while many paid services are usually quicker and more comprehensive than the non-paid ones.