Unfortunately, some of the sites do tend to cost $5-10 per search although some sites give you a free trial, others are just totally free. You just need their name, phone number, or email address.
Some apps and websites will search through the code on dating profiles and look for evidence that someone has a profile. This is probably the fastest solution, but some make cost money.