Complete and print an application form, using the online Notary Application Wizard. Name of Notary exactly as on commission; 2.The title "Notary Public" and 3. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. Fill out the Virginia eNotary Application, signing it with your electronic signature and seal. Printing out your receipt from the payment confirmation page. 6. 1. Make sure you meet the eligibility requirements to become a notary in Virginia (see below). 2. Complete and print the Virginia Notary Application. Fill out the form, print and have your signature notarized. Melbourne FL Notice of Commencement Downloadable and fillable PDF application.