Yes, but there is no need to wait to start the process for getting your gun rights restored. In this context, civil rights include the right to vote, the right to serve on a jury, and the right to hold public office.
Currently, it is very easy to have your civil rights restored by the Governor of Virginia. We can discuss that process during the initial consultation.
In the past, civil rights restorations were more complicated and took several months to complete. These days, it is usually accomplished in less than two weeks.