You'll have to see what the costs are for your state; I just read up on this for mine as I'm wanting to get NPIP certified. In Kansas for example, it's $0.05 per bird or $1.00 minimum total for testing., and it sounds like the state does the testing itself.
This looks like the Virginia site to look at:
http://www.vdacs.virginia.gov/animals/npip.shtml
The "checklist" link is about what the tests are and frequency. It says for your state the only cost is the costs associated with testing, but I couldn't find a link to who does testing. I think if you called them up or sent an email, you could probably find that out. Here is a
link that came up when I searched for someone who got NPIP certified, in Virginia when I was trying to hook you up with a resource. If they are still doing it, that could be one resource.