According to Bulbapedia, a life orb can be found on the Battle Subway. You can get it from the right attendant for 48BP.
If you want it from gen IV, it's found in Stark Mountain (D/P/Pt) and the Ruins of Alph (HG/SS)
