Right to change legal gender: Legal, no restrictions from Apr 23, 2014 to (none).
Application requires a letter from a psychiatrist, a commissioned for oaths letter from the applicant, and $20. The Vital Statistics Act's surgical requirement was defeated in court.
Sources: ablawg.ca/2014/05/07/4349/