Here are some of the documents most commonly found on a new hire paperwork checklist: Form I-9, Employment Eligibility Verification; Form W-4, Employee’s Withholding Certificate; Affordable Care Act (ACA) Notice of Coverage Options; State and local new hire notices ; Employee handbook or policy acceptance and acknowledgment