Question: how to legally change your dog's name?
Answer: Decide on any new name you wish for your newly adopted pet.
For the first few days, carry a pocketful of treats.
Every once in a while, and also specifically when you do want your dog's attention, call out his new name and then immediately smile, praise heartily, and feed a treat.