If you go to the 'Help & Contact' icon on the PayPal website. Then if you click the 'Contact Us' link at the bottom of the page. From here, if you click the 'Password and Account Access' option, then 'Login Problems'. On the next page, you will see a 'Call Us' option. You do not need to be logged in to use this feature.
You would need to add a mobile (not landline) phone once in to comply with paypal policies and prevent such log in issues in the future.
Advice is voluntary. Kudos / Solution appreciated.