PayPal plans to eliminate about 2,500 positions (~9% of staff) to reduce costs and streamline operations as it seeks to drive profitability and move quickly.