Requests for criminal history checks are made through the VA State Police. Forms are to be filled out and sent to the VA State Police along with the fees for this service. Other details and instructions are located on the form. Forms can be downloaded from the VA State Police web site or picked up at the police department.