Hey, I got one like that as well in Ontario!!
To cast my vote, I was told I have to bring my citizenship certificate, change of name certificate, certificate of gender change surgery if I wanted to change my genetic marker and in the event any of my government documentation was different from my presenting gender and some form of official identification such as passport or driver's licence.
Talk about a hassle and typical government bull!
Clare