First go to this page under your account settings and update all relevant address fields.
The next time you create a shipping label, click edit next to your ship from address on the right side of the page to make sure the updated address is showing before you purchase the label.
If you don't see this option then you may be on the simplified label page. On the top right you'll see a link to switch to advanced shipping options.
