You need to level up with a pokemon holding the right stone. And probably need to reach a certain level I guess.
