I hate seeing people getting ripped off like this, but you mentioned that there is a lot of military around you and having done 20 years in the Navy, I know there are a lot of leaches outside the main gate.
So far you have been good about what you have said here, but I caution you about some of the suggestions you have received. If you say that this company ripped you off, you could be sued for slander or defamation. You would have to PROVE that you were ripped off, and that can be hard to do. But showing people the invoice for the repair is not slander. If you show people the bill and they draw the conclusion that you were ripped off, then the repair shop cannot do anything about it.
You can try small claims court, not sure about Virginia, but in most states, neither party is allowed to have a lawyer in the courtroom, so its just you, them and the judge.
One more thing, if you drive it in, you can drive it out. If you go in for one service and they tell you that you need more work done, you can say no. If they have taken something apart and claim that the vehicle is no longer drivable until the repair is done, you can tell them that they have to return it to the condition it was in when you drove in, no charge, and it has to run. You only have to pay for the things you ordered.