You can go back to your prior name by simply showing your marriage certificate together with your Canadian birth certificate or citizenship certificate showing your former name. If your birth certificate or a citizenship certificate is in your married name then that is your legal name.