Hi 905 tiger.. Your myebay.. account heading .. addresses...change both registered and shipping.
PayPal..
How do I change my street address?
Here's how:
Log in to your PayPal account. Click Profile near the top of the page. Click My personal info under My Profile. Click Update in the Address section. Click Edit. Enter your changes and click Save.