It is. In most provinces, IIRC.
I know quite a few trans people from the volunteering and research work I've done. They don't just sign one up for surgery and away they go. It takes years and years of therapist visits, a set amount of time to already be 'out' (as in living as the opposite...