There should be an option in game, maybe with the advanced laboratory or with alchemy that allowed sex change, even if the other changes had to be done separately.
The game has a quest that allows a character to change sex, I don't get why it can't be used for other characters.