Perhaps Virginia could pass a state law that any and all government agents acting under the color of law within the state must obtain a Virginia Law Enforcement Permit to Possess a Firearm. Then deny it to the IRS, etc. Twenty year felony on first offense should do the trick.
- - - - - - - -
I LOVE this, question is, is it do-able?
The local law-enforcement idea is great fun, but the Feds would just pass a law overriding it. Under the supremacy clause and the necessary and proper clause (stating that guns are needed by the IRS, etc. to do their jobs), the courts would have to uphold it using the rational-basis test (an extremely deferential test) normally applied to determine whether a law is constitutional.