Sam - Here is the information I found on Georgia:
Georgia will change both name and sex, and will issue a new birth certificate rather than amend the old one.
Contact Information:
Vital Records Service
State Dept. of Human Resources
47 Trinity Avenue SW, Room 217-H
Atlanta, GA 30334
(404) 656-4750
Email:
GDPHINFO@dhr.state.ga.us
Mr. Michael R. Lavoie
Director, Vital Records Unit
mrl0600@dhr.state.ga.us
Please contact the Legal Section of the Vital Records office (404-656-4901) and ask for instructions for correcting a vital record.
I would give them a call and ask exactly what is needed.
Rufusboi