New hire paperwork in Utah is designed to verify that new hires are eligible to work in your area. 1. Gather all necessary personal and employment information.The purpose of this form is to provide your most up to date employment information to the State of Utah's Department of Workforce Services. Each new employee will need to fill out the I-9, Employment Eligibility Verification Form from U.S. Citizenship and Immigration Services. START HERE: Employers must ensure the form instructions are available to employees when completing this form. Can I print out a job application? The Immigration and Nationality Act requires employers to verify all employees' identity and eligibility to work in the United States. Search and apply for federal jobs. Learn about unique hiring paths for veterans, students and graduates, individuals with a disability, and more. Workday "Find UT Jobs" for Current Employees and Contingent Workers.