The letter warned the firings could politicize the military and deter talented Americans from serving.