A comprehensive check that will bird-dog everything from education to the international background of an employee is within reach of many smaller companies. This upper tier of gumshoeing involves people who physically check an applicant’s history. While background checks are expanding even into some areas such as food service, some people say checking past employers and observation are powerful tools to assess employees.