Criminal History Record Check forms are available on the Virginia State Police Web site via this link..
Click on Forms & Publications.
Go to the second heading Criminal History/Background and then click where indicated on the second item Criminal History Record Request/Sex Offender Name Search Form.
Fill in the form on the computer, validate it(at bottom of form), and then print it. (A barcode will be at the top of the form when printed).
You must sign the form in the presence of a Notary.
Mail the completed application to the address listed at the bottom of the form, along with a $15.00 or $20.00 cashier's check or money order, or complete the credit card information section. It will take approximately 3 weeks for you to receive the report.
If the organization requesting the record check wants it mailed directly to them, they will need to complete the second notary section on the form and list their address in the Mail Reply To section.
Notary service is available at the local state police office.