The Lucky Shot slot machines are located in Moxxi's Up Over bar in Concordia. Completing this challenge is purely down to random chance and will likely take many spins of the slots. The cost per spin depends on story-line progression. Importantly, only the large moonstone cluster symbol counts for this challenge, rolling three of the single and double moonstone symbols will not cause it to be completed.