I’ve come across this with adoptions over seas and our client tells us the US Passport is the Platinum standard. Once you get a US Passport…their vetting process is accepted. I wonder if your naturalization numbers are perhaps captured somewhere in the Passport process? Can you check city hall records? Department of records maybe?