Question: how do you change your name legally?
Answer: marriage certificate. ... 
current photo health card (if you do not have a photo health card, you must bring 3 original documents to prove you are a Canadian citizen and Ontario resident)