There are at least a dozen appeals processes in the military that he can use. At some point in the chain you will find someone with a little common sense who will have the Army write this off. He can go through his chain of command. He can go through his unit IG. He can go up to the next level Commander. He can go to the next level IG. He can go through the Chaplin's office. He can appeal it through a Report of Survey. He can call his congressman. The fact that he chose to go to the local press rather than using the available complaints process indicates he is trying to make trouble for the Army.
I wouldn't go through a Chaplin's office. First off, he's not likely to say anything. Second, that quirky little mustache makes me not trust him.