First, sign in to your AdSense account, and find the 'Payments' tab on the left navigation bar. Click on 'Manage Settings' within the Payments page, and find the 'Name And Address' section. Next, click on that tiny pencil icon, and change the address as you see fit. This will be important for payments and withdrawals that require a delivery address.