The following steps must be completed in order to obtain certification for performing remote notarizations: 1. Fill out the Application Form 2.As of November 1st, 2019, all Notary Public applications in the State of Utah must submit a background check. We help you fulfill all Utah Notary Public requirements. Our Step-by-Step Checklist makes it easy to become a Notary. Submit your Utah notary application. Notary Public in the state of Utah. A Utah notary acknowledgment form is a legal document a notary public completes to authenticate an individual's signature. Complete and sign the notary application. You must also obtain endorsements from two Utah residents over the age of 18.