Question: how to change your address with medicare?
Answer: By calling 1-800-772-1213 (TTY1-800-325-0778) to speak with a live representative Monday through Friday, from 7AM to 7PM.
By visiting the SSA website to submit an address change notice online. ... 
By visiting your local SSA office in person or by contacting that office by phone.