I have noticed that when it comes to issues like this, especially where official documents are in play, that those of us that have actually been through the full name change and gender role switch, those of us that have maintained an actual stealth life, we don't get especially worried about the 'what if's' and we just continue to do what we must, while those that are only imagining such a thing, and still believing such a thing beyond THEIR grasp, project a fear that no matter what somebody does, there will be something that will ALWAYS out them, whether through some buried 'old name' fact, or whatever...
Yes, it is a kind of paranoia, one that is felt farrrr more than is actually justified. Those of us that actually have done the work, and taken the leaps of faith, have been more than generously rewarded for our efforts with zero outing by any kind of old paper trail or government agency. Experience speaks louder than fear.
I don't say this to call out those still paralyzed by fear, but to reassure those on the cusp of a new life, that those of us that are LIVING such lives, are doing so safely, and securely. Educating yourself and doing all you can to make your past invisible is the key, but for the most part, people, even government workers have better things to do than look for ways to ruin our lives. Being trans, or gender-variant, is not a crime.
Once we are living our lives, we see these more things clearly.
Missy