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