03-06-2020 9:57 PM
My eBay > Account tab (near top left) > Addresses > Registration address & Primary postage address > Change. On the next page you should be able to write your new name over your old one. Then click on Update at the bottom.
And for Paypal: