This is what I have:

PO Box 45950
Omaha NE 68145
1-888-221-1161

On the chance that the number may have changed, I went to www.ask.com and asked for PayPal's telephone number.

http://www.cshobbies.com/paypal_information.htm

You may contact Paypal directly for more nformation - hours a day 7 days a week.
The toll free phone number is: 1-888-221-1161

Hope this helps...