Verify Eligibility: Be at least 18 years old. Complete and print an application form, using the online Notary Application Wizard.Simpler, smarter, safer. How do I fill this out? 1. Fill out the application completely, in ink. Submit your Virginia Notary application. Complete the Virginia Notary application, have it notarized and send it to the state.