EBay is considering a plan to eliminate thousands of jobs early next year as it prepares to separate its PayPal payments unit, according to people familiar with the company's thinking.