Sort:  

I'm probably going to have to pore over the government codes of Romania and make some calls. Which is unfortunate, as I no longer speak or read Romanian.

That might make it slightly more difficult :-/

Great question! I was born in the USSR, but I did get my American citizenship when I was underage. I wonder if immigrants sign something different that also fucks us over.

See, that's what I'm trying to figure out. As far as ownership of self within the legal framework of states is concerned, the birth certificate is the only document that establishes that the government owns in trust the person that is you. Now, citizenship papers create a legal obligation on the person that is you to obey the laws of the host state, but they don't represent a claim to the person; they merely establish that you are subject to the rules of that state and entitled to whatever benefits that citizenship confers upon a person (voting, holding state office, etc.).

We would have to look over the naturalization documents. The birth certificate they have is definitely a copy, and a translation at that.