Complete and print an application form, using the online Notary Application Wizard. All questions must be answered or the application will be returned.Submit your Virginia Notary application. Complete the Virginia Notary application, have it notarized and send it to the state. How do I fill this out? Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. Learn how to become a notary in Virginia with this stepbystep guide. These certificates meet the requirements outlined in the Electronically-Enabled Notary Public Instructions document which can be found on the Virginia. Complete and print an application form, using the Virginia Online Notary Application Wizard. 1. Make sure you meet the eligibility requirements to become a notary in Virginia (see below). 2.