No problem. Many of my clients live outside of Virginia. Everything can be done by phone, email, and fax (yes, sometimes we still use fax). We can plan around your work and travel schedules. Quite simply, living outside of Virginia is not a problem.
To be clear, if you were convicted of a felony in Virginia, you must have your gun rights restored by Virginia. Until you have your gun rights restored by Virginia, you are prohibited under federal law from possessing or purchasing a firearm.