My mom is going through something similar. She changed her name in hs to her stepfather's name. Her marriage record doesn't qualify in her case and she has to find a way to get a copy of the name change she did 50 years ago. She doesn't live in the same state anymore. It's ridiculous & infuriating.