The breadth and depth of these services vary, but you can expect to find everything from basic address and phone number information to social media accounts and even criminal convictions. Your search results will depend on the service you select.