- Allstate Investigations provides many services, such as: Background Investigations, Skip Tracing, Locate Lost Friends and Relatives, Surveillance, Undercover Operations, Employee Theft, Bug Detection, Hidden Camer and Covert Products.www.allstatepi.com