Phone-based searches on social media Method 1: Conduct a search in the other direction using a persons search engine (easy & quick) Spokeo. PeopleFinders. Method 2: Conduct a search on Google (free) Method 3 involves doing a search for them by hand across all social media networks (free) On Instagram. Make use of the search tool that is already installed. Find out who your common friends are. When using Facebook.