Surveys suggest that over 80% of companies conduct some type of background search, often including one or more of the following: criminal records checking, reference checking and past employment verification.