Yeah, I believe it's the same here -- you can't change the documents unless you've had SRS (even if you're intersex).
Even with me, with my birth certificate, despite the records showing a "correction" from Female-Male shorty after it was registered, I couldn't change it back to Female until I got SRS, and an affidavit from my SRS doctor and from a family doctor, and then also an affidavit from myself. Expensive! I still have to pay the filing fee, the legal is all done now. My birth certificate is the only document that still needs to be changing 'cause of the crazy amount of expensive legal documents I needed, but it's being taken care of as soon as I get money to file and hope that everything was done correctly and I won't have to re-do the letters, pay more fees. I know someone who had to do that 'cause there was a minor mistake in one of the letter's formatting.
I live in Canada, and it also varies province to province -- even with your regular ID. Some provinces require SRS before your drivers or picture ID gender is changed, some just require a letter stating you're transitioning.
Changing your name here is much easier. Fill out paper work, get your finger prints taken (so they make sure you're not wanted or a criminal or on probation), and pay them money. I didn't even have to involve any legal paperwork.