How you change your name depends upon where you change it. The procedure in Canada will be different than in Hong Kong. Either way, you will have to provide your marriage certificate.
Once you have legally changed your name, you can submit proof to Passport Canada along with a new passport application. You will have to pay the exact same fee as you paid the last time if you want another 10 year passport: $160 from within Canada, $260 from outside of Canada.