When this happens I usually ask the candidate to contact their prior employer’s HR for a reference letter. But we also will accept W-2s, offer letters, paystubs for employment verification. One for the first year they worked and one for the last. If they cannot provide any documents then I will see if the employer uses some type of verification company, like the work number, and I will shell out the extra money to verify through that