Not sure about the fax # but the PO Box is correct.
From
here:
What is PayPal's customer service support for Business and Premier Accounts?
Business and Premier account holders have access to premium customer service from our Business and Premier account specialists. Our team is specifically trained to accommodate the needs of premium account members. There are a number of ways to contact specialists:
* Click the Help link at the top right of the page, then click Contact Us, and click Customer Service Center in the Help by Phone section
* Log in to your account and access the online contact form
* By postal service to: PayPal, P.O. Box 45950, Omaha, NE 68145I do suggest contacting Paypal directly, and confirming the email and fax