State-owned oil giant Petroleos Mexicanos, or Pemex, plans to cut at least 15,000 jobs as part of a reorganization, press reports said.