It's probably different up here but I alerted my bank that I had gone back to my maiden name but I still use cheques that have my married name in the corner. I even sign with my maiden name and haven't had a problem yet. I only have 3 cheques left and will order more with my new name. It's funny though because I am moving in March and getting married in December so I will have tons of outdated cheques again lol