Enrolling in E-Verify is Easy! It only takes a few simple steps to enroll in E-Verify and begin confirming the employment eligibility of all of your new hires. However, once you start the Enrollment Process you cannot save your progress if it cannot be completed right away, so make sure you have everything you need before you begin..