Click here to learn about getting a new passport with the correct gender marker.