Question: how to change government 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.