You're joking?
EDIT: Ok, I believe you - but why would such a wholly trivial change take years?
Canada, and I believe a few states in the US, are reluctant to legally change someone's information unless they can reasonably convince a judge that the change is justified, and even then it often requires testimony from 'trusted figures'. If you don't have a 'justifiable' reason, time is your second choice. If you can prove you've been using your new name for at least 3-5 years, then that can be applicable too. It's also a bit of a financial sink, especially if you're foreign.
I changed my name, gosh, probably five or six years ago but it's still legally the same as it was. Getting my birth certificate translated and then revised, plus the actual application, would cost me several hundred dollars. You also can't preemptively change your other information as they will each request independent verification of your legal name change. When I checked they wouldn't just let you photocopy your form and you'd need to purchase a notarized copy from the government, although I am not sure if that is still the case (I have not checked in years at this point). While the company, or government agency, confirms your name change, your access to the associated service is put on hold.
If I were to go through the name change process now, I'd lose my disability/government benefits for probably 2-3 months (and they don't do retroactive pay so those would be 2-3 completely lost months financially). I'd likely also lose access to my bank account, and I'd lose my SIN for however long it takes them to replace the card. Not to mention that any passport changes would be met with additional scrutiny and my citizenship card would become an invalid form of ID.
It's a complete circus of a process to go through. Someone trapped in Vancouver's DTES is not going to be able to navigate it, and so I don't hold it against her that her legal info still says Jeffrey and male.
On the flip side, government paperwork here also provides a field specifically for different identities. They usually don't offer it up-front but it's there, even if only on the back-end. Like in the case you linked, the VPD has a section where you can list a person's preferred/most responsive names and identities.