If you pay Utah wages to Utah employees, you must have a Withholding Tax license. You may be exempt from Utah withholding requirements if you do business in Utah for 60 days or less in a calendar year and have Tax Commission approval.Utah doesn't have a statewide pay transparency law, but in Salt Lake City, city agencies can't ask job applicants for their salary histories. Tax Attorneys Assist Residents and Businesses with IRS and Utah State Tax Commission Wage Garnishments. Helping you avoid getting your employer involved. Each new employee will need to fill out the I-9, Employment Eligibility Verification Form from U.S. Citizenship and Immigration Services. Wage claims may be filed with the Utah Labor Commission. A Wage Claim form may be printed, mailed, or filled out digitally on their website. Utah payroll taxes start with employees filling out Form W-4. Utah payroll taxes start with employees filling out Form W-4.