Check old newspapers and articles at the library local to where his arrest occurred.
Libraries keep copies of old past reports in local papers you can access and look up local crimes. These copies can be accessed by micro film or database. The search shouldn't cost anything, other than the inconvenience of having to go to he library
Building permits are public documents and can be requested from the county. Individual counties have their own websites with public searches such as "Permit Status by Address" (for Fairfax Co.) You will need to check the particular department in that county. Projects are required to obtain permits from submitting plans and other documents. There's more you can look up, for example using the Community Complaint Inquiry and checking for existing code enforcement cases (according to Fairfax county) or file a complaint. The process in which to obtain the building permit is listed on the county's page, which will tell you what the proper requirements are for the application.
Look up Federal Driver's Privacy Protection Act (18 USC §§ 2721-2725) and Va. Code §§ 46.2-208 through 214. The state of Virginia's laws have more restrictions that the federal governance of drivers license information. The state’s dmv page "Release of DMV Information" states that driving license information is "NOT" public, unless you obtain a written consent. There are exceptions, the same exceptions you would expect from a records that is not deemed public.
Which proof do they need, is there's a document that was requested of you? Criminal History Records Check (SP-230) and (SP-167) are obtained from the Virginia state police. Their website will list their purposes. One example of SP-230 request is for Armed & Unarmed Security Guard Companies, visas, passports and more official use. Since it's a check of your own records, privacy is not an issue. Finger prints are required for SP-230. This is not a guarantee that it will suffice, therefore having them tell you what you need after you show them these options, before getting them is most helpful. It's much easier to show you have a record, than to show you don't have one.
The division of vital records in Virginia tells you how to request a certificate (certified copy) of marriages. Marriage records are available from 1936 to present. They can be requested by mail, in person/walk-in, express delivery and at full service DMV locations. Marriages are considered public record after 25 years, only immediate family such as the spouse, child, sibling, parents and grandparents can make the request and obtain them within 25 years.
Depends on where you are looking for the records. There are departments which list their recent arrests online for public view, take fairfax county for example. You will need to look into individual counties'/cities' jails to see persons in custody of the police. If you need the official reports, the department's website will have a process to obtain them. However, if you just need the information, you will need to located them at all levels, including courts and statewide incarceration.
Resident Background Information
Current Housing and Real Estate Data
Virginia Employment Data
People and Businesses