My apologies if this shouldn't be here, but it does pertain to VA.  Can someone verify if this is the correct person/address to notify for my Form 1/4?

Virginia
Virginia State Police an agency within the Cabinet Secretariat of Public Safety,
Colonel W. Steven Flaherty
7700 Midlothian Turnpike
North Chesterfield, Virginia 23235
804-674-2000

Also, I live in Fairfax, VA.  Does anybody have any preferable places to get fingerprinted?  Thanks in advance!

City of Fairfax or Fairfax county?
I am not sure on the state police POC, most people notify there local LE and not the state.

Fairfax County.

I know people went to the Ffx. County Sheriff's office to get NFA forms signed off before. I would imagine you could do the notification there now. I don't live in Ffx. county anymore so I am not sure who the current POC is. You could call and ask or someone coming along might know.

As for the prints, either the Sheriff's office or the police department should be able to print you. I went to my local Sheriff's office for prints when I renewed a few years ago(i had to start over as I was a few days late). I know some charge for printing and some don't so, if you use a LE agency ask about that.

For finger prints go to the Fairfax County PD. Sheriff Dept. does not do them. Follow the below instructions. Do not go to one of the local stations as they will not do them there.

Central Records Section of the Fairfax County Police Department is located at 10600 Page Avenue, Fairfax, Virginia 22030. The office is open Monday through Friday, 8 a.m. to 4 p.m. The office closes at 3 p.m. every Wednesday
http://www.fairfaxcounty.gov/police/services/records-check.htm#Fingerprints

You used to have to get the Sheriff Dept. to sign your Form1/4. You can still mail the notification to them. I would not and have no plans to do so again. Mine all go to the VSP now at the address posted already. I have no idea what state does with them but I know the Fairfax Sheriff Dept. started to keep records of what forms they were signing, meaning they were keeping records of what you bought, etc. I have no idea what they are doing with the notifications they are receiving now. The Sheriff Dept. web page only has a link that takes you to the ATF webpage. It gives no other instructions on it now.

Thank you! That was extremely helpful.