Call 1-800-959-8281 to advise of your last name change. They will ask you for your social insurance number and some information that is only found within your previous personal tax returns. You will also need to update your marital status with them. You will need your spouse's social insurance number to do so.