Information on Virginia's Government is available on several key web sites:
Virginia General Assembly Homepage
Who's My Legislator

Steps for Starting a Nonprofit in Virginia
1. Call the State Corporation Commission (SCC) at 804-371-9967 to see if name you wish to use is available.
2. If the name is available, mail $10 with a letter to the SCC to reserve name. If you have questions, call 804-371-9733.
Send to: Clerk of the State Corporation Commission
P.O. Box 1197 • Richmond, VA 23218-1197
3. Contact the Office of Consumer Affairs-Regulatory Programs Unit at the VA Department of Agriculture at 804-786-1343 to register the name to solicit funds.
Send to: VDACS
P.O. Box 1163 • Richmond, VA 23218
Please note that this is not providing legal advice – just the basic steps. Quite obviously you need to work with an accountant or an attorney to obtain tax-exempt status from the Internal Revenue Service.
Check into resources available through the Virginia Network of Nonprofit Organizations; also contact the Virginia Department of Taxation.