Question: how to change your mailing address with post office?
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.