Complete and print an application form, using the online Notary Application Wizard. Submit your Virginia Notary application.Complete the Virginia Notary application, have it notarized and send it to the state. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website.