Again from the VA State Police website.
"Persons who previously have held a Virginia resident permit shall be issued, upon application, a new five-year permit unless there is good cause shown for refusing to reissue a permit. The same fees and time constraints apply in the instance of renewal. Persons who previously have been issued a concealed handgun permit are not required to appear in person to apply for a new five-year permit; the application for the new permit may be submitted via the United States mail. The circuit court that receives the application shall promptly notify the applicant if the application is incomplete or if the fee submitted is incorrect.
If the new five-year permit is issued while an existing permit remains valid, the new five-year permit shall become effective upon the expiration date of the existing permit, provided that the application is received by the court at least 90 days but no more than 180 days prior to the expiration of the existing permit.
Fingerprint impressions are not required for the renewal of an existing permit pursuant to §15.2-915.3.
If a permit holder is a member of the Virginia National Guard, Armed Forces of the United States, or the Armed Forces reserves of the United States, and his five-year permit expires during an active-duty military deployment outside of the permittee's county or city of residence, such permit shall remain valid for 90 days after the end date of the deployment. In order to establish proof of continued validity of the permit, such a permittee shall carry with him and display, upon request of a law-enforcement officer, a copy of the permittee's deployment orders or other documentation from the permittee's commanding officer that order the permittee to travel outside of his county or city of residence and that indicate the start and end date of such deployment."
Edit: Man, I swear the VA forum has the fastest response time.....