And did he sign up for Selective Service?
Yeah perhaps there is another way to obtain it - the Selective Service should have a copy, as should the State Department (I presume he has an American passport in which case he needed to prove his citizenship).
There should be at least 3 places to find it.
And if Mr “I don’t hold my hand over my heart when saying the pledge allegiance” did not sign up for selective service, it should be a scandal.
But again I gotta think that the party elders vetted him better than this.