This has the makings of a Twilight Zone story where it begs the question were you really born or are you a mirage?

On a serious note, I'm sorry you're having this issue. Dealing with getting government documents is often so difficult, I cringe when it's needed.