There are 3 options for gender/sex identification on Canadian passports:
Depending on whether your supporting documents have the gender/sex identifier you want, the application process for your passport will vary.
If your name or gender/sex identifier have already been changed on your proof of citizenship, you are not eligible for the Canadian passport renewal process and will need to apply for a brand new passport.
You can do so by filling out the Adult General Paspport Application (pptc-153) and providing the required proof of citizenship. Learn more about passport applications at this link.
You will not need to provide any additional documentation of your new gender/sex identifier if:
If your gender/sex identifier has not been updated on your proof of citizenship, you will need to provide a completed Sex or Gender Identifier Update Request Form (pptc-643) along with your application.
Unfortunately, the Government of Canada states they cannot guarantee that other countries you visit or travel through will accept the sex or gender identifier on your Canadian passport, especially in regards to the X marker, and you may still be asked to provide your sex as either male or female when travelling. Find more information at this link about travelling abroad as a 2SLGBTQI+ Canadian.