Mr. Mime cannot be found in Pokémon FireRed. Although introduced in Generation I, he was only available in the Japanese versions of Red and Green. For international releases, Mr. Mime was removed due to concerns over his design.
You can obtain Mr. Mime in FireRed only by trading with a player who has him from another game (e.g., the Japanese version or later generations where he is available).