eevee and staryu
Yes in fact you can get dozens if you trade with firered or leafgreen because they can buy water stones all they need to do is trade you a Pokemon holding the water stone and when you get it just take the water stone from it!
A thunderstone
You need to give it a thunder stone
you need the sapphire stone you get on the islands in fire red
You don't need a Evolution Stone, you need to simply level it up to 32.
The stone is not for evolving.You need it to restore the Pokemon Network Center, after that you can trade with Ruby Version.
You need to use a water stone to evolve it into one.
Staryu
Im squirtle and i think you need water stone
It is FireRed that needs the Sapphire & Ruby Crystals :) x
in sefrom ilands PS if you need a answer i will answer it for you
i think vaporeon, poliwrath, i not sure about the rest