Question: how do you legally change your name in canada?
Answer: birth certificate (or certified copy),
if born outside Canada, proof of Canadian citizenship.
copy of name change certificates (if applicable)
court certified copies of court orders, and police records check (if applicable)