I don't know about the rest of Canada but changing your legal name in Ontario is super easy if you're over 18 and single. (If you're maried you gotta get the spouse's signature, and if 16 or 17 you gotta get a parent/guardian's signature.) You just gotta get someone to sign a page saying you've lived here for 12 months I think. They don't gotta see the rest of the form (i.e. what new name you want, why, etc), just the page they fill out / sign.
Then you get someone to notarize / witness you sign it. They don't need to see the whole form either, they just need to see the last page where you sign. Then you mail it all in with a cheque and your existing birth certificate, and in under 2 months you get a new birth cert and a change of name cert back in the mail.
No judges, no court, no lawyers. We got a clerk at city hall to do the witness/notarization, and a friend who's a university prof to do the 'lived here a year' page. The namechange fee and the notary fee was like, C$160 or so total.
With the new birth cert & name change cert, you can get a new drivers licence and health card, which was also super painless and its free here. We did all this in the 1990s and then again last year. The process didn't really change at all in 25 years haha.
I dunno how hard / easy it is to change the gender marker here nowadays, tho I heard there's an enby / X option now. In the 1990s you could change it but you had to have surgery and go through a bunch of paperwork and stuff.
Tho even with the legal namechange, lots of corporations still make it difficult. Like, all our bank stuff got changed but we had to spend like an hour there in person and they were not happy lol. Other government stuff was a lot harder too, even after the legal change. There's still some stuff we haven't got updated yet just cos it's just a PITA to deal with.
Anyways, we feel bad for people in places where it's not so easy to do the legal change. It should be a basic human right in our opinion. Like, everyone should get to choose their own name if they want. We're not stuck with anything else our parents forced on us, why we gotta be stuck with the name they picked?