You can find a Leftovers on Route 12, behind a cuttable tree. You can also obtain an infinite amount of Leftovers by catch a Pokemon with Pickup and getting it between the levels 90-100.
Source: Bulbapedia