What does legally changing gender involve?

The BBC being helpful, back when the reforms which were recently abandoned were up for consultation. And then disagreement was allowed to degenerate into gender-war.