A sample letter offering a job contingent upon the results of a background check or other criteria. 24 hrs to a week should be the longest.Reality is it can take up to 2 weeks. S. Employment Eligibility Verification form) must be completed in person within three days of the date you are hired. Most are in PDF format and will require Adobe Reader to view or print.