Provided By 
Pokémon: FireRed Version Cheats, Codes, Hints, Tips
Hint - Stronger Opposing Trainers
Use the VS Seeker to challenge trainers you've already faced to a rematch. Each route area has at least one trainer whose pokemon gain levels and evolve during the game. Here are the things that make these trainers more powerful:
- Get the VS Seeker
- Enter Fuchsia City
- Defeat the Pokemon League
- Complete the link with Pokemon Ruby and Sapphire
Unlock Enable trading to Ruby and Sapphire
Go fix the Network Machine on Island 1. This is done by getting both the Sapphire and Ruby (in game items) and bringing them to the machine.
Unlockable: Diploma
Fill National Dex completely.
Hint: Version Exclusive Pokemon
These Pokemon can NOT be found in Fire Red and have to be traded from Leaf Green/Ruby/Sapphire/Colosseum:
- Sandshrew
- Sandslash Vulpix
- Ninetales
- BellSprout
- WeepingBell
- Victreebell
- Slowpoke
- Slowbro
- Slowking
- Staryu
- Starmie
- Magmar
- Magby
- Pinsir
- Azurill
- Marill
- Azumarill
- Mistreavious
- Sneasel
- Remoraid
- Octillery
- Mantine
Cheat: Mystery Gift
In any Pokemon Center, go to the clipboard by the shop owner and enter "Link Together With All." You will now have access to the mystery gift system.