It can be a personal reference check or a thorough criminal background check or both. Both are completely legal. However, no company can use information obtained in a background check to discriminate among candidates based on their gender, religion, nationality, disability, or age.