I don't know how you missed the fact that the military recruits resident aliens, not illegals. Resident alien, although not citizenship, is a legal status.
The problem is that the press has NOT been using the word "illegal" and instead using euphemisms. Now, people hear something like "resident alien" and think "resident alien = undocumented worker = illegal." The good are getting lumped in with the bad because of the newspeak.