You can either reset your game to replay your adventure and get back the stone, or trade for a Pokemon holding it. You can't get the stone back any other way, you have to get it from a trade or from resetting your game.
Hope I helped!
(I know from experience)