PayPal has reduced its headcount by more than 2,000 and cut managerial roles by more than 25% as part of a cost program that is reshaping the payments company, according to the investor presentation it released with third-quarter results on Tuesday, Oct. 27.