Requests for criminal history checks are made through the Virginia State Police. Criminal History Record Request Forms are to be filled out and sent to the Virginia State Police along with the fees for this service. Details and instructions are located on the form.