But the thing is, sex change operations aren't really sex changes.

Sure you can get your dick cut off and have a hole scooped in there but you'll still be a man (minus you're penis and balls) . Your DNA and every one of the trillions and trillions of cells in your body will always contain the XY chromosomes if you're a man or XX if you're a woman.

Not being phobic but you shouldn't be allowed to change your sex on you're certificate unless a genuin clerical error has been made.