How to make a Complaint to PayPal To complain to PayPal, contact their complaints line on 0508 257 434(Head Office). They can also be contacted by mail and online contact form if required. PayPal also provide details of independent bodies to contact if you are unable to resolve your complaint direct with the company. PayPal