Question: how to change your legal 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)