Anyone had to change their sex on naturalization papers in the US, i was born in russia and dont have an american birth certificate, i do have a certificate of naturalization (US Citizenship). Anyone did this have any information on the procedure or anything that caused problems during it?
best guess is to apply for a replacement and have copy of surgeons letter attached (or name change court order)
http://www.uscis.gov/files/form/n-565.pdf (http://www.uscis.gov/files/form/n-565.pdf)
hope this helps