I think the NPC for gender change, was in the circus, in previous episode. I might be wrong, since i lost my save and now restarted from scratch, in e19.
In the beginning, at character creation, you are given a choice of your gender. If you selected other, it makes sense. But anyway, game is sensitive to pronouns, genders and whatnot, so it wouldn't be strange to refer to everybody as "they".