Okay, I'll go from the beginning. It is Lickitung, which if found in the grass between Mohagany and Ice Path. You gotta surf past the water and you should reach some grass. Check there.
You need Vulpix(silver) and Growlithe(gold) for Fire. They're found in the grass between the Bug Catching contest and Ecruteak.
You need Pichu for Thunder stone. Breed a Pikachu/Raichu with a Ditto to get one.
You need Oddish for Leaf Stone found in Ilex Forest.
You need Staryu for Water Stone found by fishing in Olivine at night with a Super Rod.
I think that's all of em. I wrote a lot so this better help.
PS- I suggest you clone the stones after getting them so you don't run out.
props to pokemonruler for the sweet sig and avatar