Officers have to give orders every day. Their orders must be presumed lawful. Otherwise the military would not be able to function.
Sorry, but drama-queen whining in this instance is nonsense. Providing legal proof of being a natural born citizen isn't an impossible expectation nor is it a time-consuming problem. It should easily take less time than it does to write up an order.