The following steps must be completed in order to obtain certification for performing remote notarizations: 1. Fill out the Application Form 2.To become a Notary Public in the State of Utah, you must meet all of the following qualifications: Be 18 years of age or older. This certificate authenticates and validates a notary public's signature on a document. Learn the complete process for Hennepin County notary registration. Discover steps, fees, and benefits to start your notary journey. To become a notary in Utah, you must be a Utah resident, complete a notary application and pay the state filing fee. Free notary guide to become a Utah notary. Study for the Utah Notary test. Create an account on the Lieutenant Governor's website.