My Dad was born in 1925 and has no birth certificate even though his younger and older siblings do. DNA tests prove they were siblings.
I guess my point is in order to get a license or SS, or serve in the Armed forces (or get drafted) there has to be a government document that indicates citizenship.
Good news it is hard to not have four forms of government ID.