Well if Onta
If Ontario is the same as BC, then yes, you can change SIN information with married name using marriage certificate. BUT you need a legal name change for immigration documents. (i.e. PR card, Citizenship Certificate)
This is from the BC site, I am sure this type of information...