For eBay you need to change your address with the link below, there are 5 places which need correcting to the correct address.
https://accountsettings.ebay.co.uk/uas/addresses
Check your PayPal account details there too that they are correct, log into your PP account for those settings.