Impossível. Mystery Gift NÃO EXISTE em FireRed/LeafGreen (Geração 3).
Foque no rico pós-game: Ilhas Sevii, Caverna Cerúlea, Trainer Tower. Essa é a experiência intencional.