Question: how to change address with the government?
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. There is a $1.05 charge to change your address online. ... 
Go to your local post office and request a Mover's Guide packet. Inside the packet is PS Form 3575.