In Pokémon Platinum you find Fire Stones in the Feugo Ironworks and the Solaceon Ruins. You can also find them by digging underground. Action Replay code for Fire Stone (Replaces Item first in items list) :