Hi, thanks for using JustAnswer.com I am Cris and will be glad to assist you with your question.
To change the address on your paypal account, log into your account and click on the Gear Icon top right.
You will see address on the right side you can add a new address and remove the incorrect one.
Let me know if you have any further questions, please take the time to rate my service and submit at the top.
I wanted to follow up and see how did you make out with my solution? Did it work out for you?