Question: how do you change your name legally in canada?
Answer: if born in Canada, original birth certificate (or certified copy),
copy of marriage certificate (if you are currently married) or a Joint Declaration of Conjugal Relationship form (if you are living common-law)
if born outside Canada, proof of Canadian citizenship.