Of course it could be an option. Spock isn't human, for example. He could grow a few more limbs and turn into an arachnid, male or female if the producers of Star Trek had been up for it. But I can't think of an established sci-fi character, of any species, that changes gender. Got anything?