The current regulations state that you can change the gender on your health card: done. You can change the gender on your driver's licence with a doctor's letter: done. Those are both provincial.
At the federal level, you are not permitted to change your gender identity on any federal documents unless you have had some trans-related surgeries. I have a medical condition that makes those very dangerous for me.