The Macho Brace (an EV-training hold item) is unavailable in FireRed. It debuted in Generation IV (Diamond, Pearl, Platinum).
FireRed (Generation III) features the Macho Mask, which boosts Normal-type moves—a completely different item. Don't confuse the two.