In many, many cases trans folks change their legal name to their preferred name. A hint so your future concern trolling endeavors can be more successful: your biases become evident when you drag them into it by assuming trans people could never "legally" have the name they want, as if your actual concern with referring to trans people by their desired name is to make sure you use the name on their license. Do you card everyone you meet, or do they instead tell you their name and you use that name? Do you expect anyone to read your comment and believe that if a trans person changed their license to have their desired name, you wouldn't find another excuse to deadname them? Once again, I think you'll find your concern trolling is far more effective when you don't make it so obvious.
In answer to your insincere question, no one demands anything as "a matter of state mandate". C-16 does not even once mention pronouns. If I had to guess, I'd say you're probably building the house of this comment on the shaky foundation of a thousand YouTube videos from the same side of YouTube that you've gone out of your way to watch about C-16. The biggest issue you'll have with that is that it means you're going to have a hard time in discussions with people who are actually even somewhat educated on the topics you're trying to jump into.
I actually have no idea what C-16 is (I'm not Canadian and do not follow Canadian domestic politics). I'm just going off what previous commenters said about some pronoun mandate.
I am aware one's legal name can be changed, because here everyone has the right to change their name. Doesn't matter if one is or isn't trans.
My point is that if a preferred (rather than legal, by way of ID) pronoun is desired to be mandated (that's the interpretation I've understood, I could be misunderstanding) by the state, why not also mandate that one cannot deadname someone?
Not saying that it would be a bad thing to mandate non-deadnaming. Just that the conclusion seems odd, from the legal perspective, in that time period between when a deadname becomes dead and when that name is legally replaced.
By the way, I don't deadname people. Deadnaming is a combination of being an asshole and sticking one's nose where it doesn't belong. The state's legal opinion on that doesn't affect my behavior.
If the latter, is the state mandating that the state must be ignored?