How do you change your address on a account?

Shipping address? Billing address?

Log into your account in the App Store/iTunes and you should be able to change/verify it there. Or you can click the blue Edit payment methods in the article below. When signed in and the page loads, you will be on the credit card page. After updating that, click the Go Back button at the lower left and you will be on the address page.

Apple ID payment information - change.  *

Of Apple ID email address?

You can change your Apple ID email address on your current Apple ID so you retain access to your data and prior purchases. Note the restrictions in the article.

Apple ID Name Change.  * 

Make sure you turn off Find My Phone before signing out of the old ID. Once signed out and Find My Phone is off, then sign in with the new ID, then turn Find My Phone back on.

 What to do after you change your Apple ID or password - Apple Support  *  I suggest doing this before you change your Apple ID or password.