No official search for employment or past addresses.
Free Xchange terminals are at most district courthouses and the Utah State Law Library.
Utah's Division of Professional Licensing search covers most health and trade licenses; real estate, insurance and teaching have their own searches.
Not government sites.