Do you just get it while going through the main story like you did in Black and White?
According to Bulbapedia, you get the Lucky Egg from Professor Juniper on the 1st floor of Celestial Tower.
You get it when you go there for the first time.
Credit to Josh for confirming my guess.
How to change your username
How to add a user avatar
Why was my post hidden?
The points system
Flags vs Downvotes
Type a Pokemon name, type, move or ability to see instant results.