The E-Verify Verification The verification can be completed before the employee begins work for pay; The latest three days after the new hire's first day of work for pay, unless the employee will work for fewer than three days; for them, you must verify no later than the first day of work for pay.