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. Receive a Commission Certificate from the State It may take from 4-6 weeks to process your application. Complete an online notary application (found on the secretary of state's website).