Fuck car dealers. Take your car to a good independent mechanic. Read Yelp or Angie's List to find one that can be trusted. Most corner gas station/garages can be trusted. They aren't the cheapest but they usually won't shit on a local customer either.
Merv's Auto in Springfield comes highly recommended.
As far as who to complain to:
http://www.oag.state.va.us/CONSUMER/
http://www.fairfaxcounty.gov/consumer.htm
How did you get $3000 in the hole? Do you have receipts for the work they did and parts they replaced?