Ignoramus15384 wrote:

Maybe not everyone has a birth certificate, but surely anyone who was
discharged from the military, should have a set of discharge papers?

Not everybody in the military is a "natural-born citizen." there were
several Mexicans in my Basic Training "Flight". (in the USAF, a "flight" is
equivalent to an army "platoon.") I once even had a Canadian supervisor.

The military will accept any warm body who can pass the test. I don't even
know if they check for a green card.

Cheers!
Rich