PI Hiring Tips: Until recently, getting info about a persons past or criminal history was very difficult. Ask the private investigator or private investigations company about any past complaints or other adverse information. In the states that dont have licensing, many local municipalities require a private investigator that is comfortable working with law enforcement and not overstepping their boundary. Always verify.