Use thief on (or catch) wild chanseys, only bad thing is that chanseys are pretty rare in the wild and they only have a 5% chance of having a lucky egg.
How To Get A Lucky Egg Item On Pokemon Heart Gold?