Go to paypal.com, goto help, look for contact us, type in "how to change password", without the quotes. they give you a one off password valid for 60 minutes
0845 4011 050
PayPal Customer Service opening times are from Monday-Friday 8am-10pm, Saturday 8am-9pm or Sunday 9am-9pm.
One Way Or Another