Question: how do i change my last name on my passport canada?
Answer: fill in an application form using your new name. ... 
return your passport or travel document (if it is still valid), we'll cancel it.
provide identification with your application that shows the name change.