Were do you get fire stone soul silver?

You can get it in the following regions by:

Johto: National Park (Come 1st in Bug Catching Contest), Route 36 (PokéGear Phonecall)

Kanto: Route 25 (Show Bill's Grandfather a Vulpix)