If your social security number has been compromised I would call your elected federal representatives - there are some laws on the books, I am not sure of specifics. Also call the Virginia Citizens Defense League (VCDL) Link
http://www.vcdl.org/
There was a situation when Virginia shall issue law passed and Fairfax County did all sorts of stuff to stop implementation and make it tough to get permit. One thing they did was let press photograph people applying we held up social security number under their face for picture. Some of these pictures with social security number were published. VCDL sued the county. I am not sure of outcome, but I would give them a call as they have a lot of experience dealing with these types of local elected officials. And remember Sheriffs are ELECTED OFFICIALS. And often few people vote in local sheriffs election. Therefore, if we organize and post when sheriff elections are held- on this website for instance - we may have an impact.
Perhaps a section that notified members of upcoming Sheriff's elections and a summary/ discussion of candidates and how they stand on the various issue and especially if they try tricks to make it hard for people to get permits. Put one anti gun Sheriff out of office and others will take note.
When you call the lady at sheriff's office perhaps you should politely inquire when the next election for sheriff will be held. He may get the message.