Vulpix evolves into Ninetales exclusively by using a Fire Stone—two words, not the compound "firestone." This has been consistent since Generation I.
Varies by game: often in Fire-type caves, department stores, or as rewards. In Pokémon GO, it's a standard evolution item from PokéStops.
Common misspelling note: "Firestone" is a tire brand or a fantasy trope; the Pokémon item is always "Fire Stone."