As I've mentioned on here before in the U.S. what a foreign birth certificate says is pretty much meaningless within the country, so don't worry if you can't change that. If you're a naturalized U.S. citizen what your naturalization certificate says is what counts (and for most functions in which they ask for your BC you'd present that, and not your foreign BC, if asked for one - at least when the question is whether or not you're a citizen). Same thing if you were born in a foreign country but inherited U.S. citizenship from your parents - the U.S.'s report of birth abroad is the one that counts when you're on U.S. soil. If you're a non-citizen it'd usually be what your foreign passport says (and when you're asked for a BC to prove your citizenship a U.S. passport is equally sufficient).
Basically if you have a U.S. (or U.S. state) issued birth certificate, report of birth, naturalization certificate, or passport with the correct gender then you're good to go as far as American law is concerned.
