Pokemon red rescue team how do you get a leaf stone?

You can't get a Leaf Stone in Pokémon Red Rescue Team. Leaf Stones are used to evolve certain Pokémon into their final forms, but they are not available in the game.

It's possible you are thinking of a different Pokémon game, as Leaf Stones are available in other games in the series.