"Hence the Movers at Brize are only carrying out instructions as laid down by S02 Passenger policy DTMA."
Hardly a particularly grand fromage, je would pense?
Und ja, Befehl ist Befehl und must be obeyed vizout kvestions, mein Fuehrer....
To get the stupid rule sorted you need to involve a grown up and put forward a strong case to change it.
"I have also seen letters from 2 major civil airports that military passengers use, saying that they do not want military personnel to wear uniform so as to reduce the military profile at these airports."
Name them and shame them - piss or get off the pot!