Isn't it obvious that you can't do this as you need the old phone number to log in because of "duh" you guessed it, "Two step authentication/verification"??? MY mind boggles that paypal support cannot fix this issue and that the support staff can't seem to answer the question. I have the same issue on an old account. Changed phone numbers, account was set up for 2 step verification, can't log in. It's not rocket science Pay Pal!!! I had the same issue with Shopify and they solved my issue by allowing me to send a scan of my driver license, all encrypted. They temporarily removed the 2 step authetication, I went in changed my phone number and then set up the 2 step verification. Easy.
... View more