Other Federal Documents
Canada Revenue Agency (taxes)
You need to tell CRA to update your tax records.
The process to update you gender with CRA is unclear. Call them at 1-800- 959 8281 for advice.
Elections Canada (voting)
Elections Canada keeps a National Register of Voters. Check your name in the Online Voter Registration Service. If your deadname is listed, call 1-800-463-6868 or fill out this online form to request an Update Form. Wait for it to arrive and fill it out. You will need proof of identity and address.
You can also update your registration when you go to vote. It is best to choose an advance voting day to do this because the voting place will be less busy.
Note: Elections Canada is very bad at managing updates to the voters list and as a result, you may get a “You-vote-at” card from the government in your deadname; you may be listed in the voting book under your dead name (sometimes in addition to your chosen name); and because the voter’s list is shared with candidates, you may get campaign phone calls or mail to your deadname.
Other federal records
Other ministries issue their own documents. Consider other federal documents you may have, like student loans, business registrations, employment insurance, or firearms, hunting, and fishing licences. Each Ministry will have a different process. Please contact the government department directly.