Question: how do you change your mailing address?
Answer: Go to USPS.com/move to change your address online. This is the fastest and easiest way, and you immediately get an email confirming the change. ... 
Go to your local post office and request a Mover's Guide packet. Inside the packet is PS Form 3575.