According to this document, conviction of a crime in the state of Virginia results in a permanent record.

Expungement is only available to those who are innocent.