The Metal Coat (evolves Scyther→Scizor and Onix→Steelix via trade) is not found on a "Magemite"—likely a typo for Magnemite, but no such held item exists in FireRed.
Have a friend with a Metal Coat in their game (from FR/LG, R/S/E, or Colosseum/XD) trade a Pokémon holding it to you.
Requirements: Lead with Pokémon having Compound Eyes (Butterfree, Venomoth) or Frisk (Banette, Shuppet) + use Thief or Covet to steal. Expect hours of farming.
GameShark/Action Replay codes exist but risk save corruption, bad eggs, and game instability. Use only on backed-up saves.
The Metal Coat is a trade evolution item—Game Freak designed it to encourage player interaction. Trading remains the intended path.