Coin Chests do not exist in FireRed. They debuted in Generation IV (Diamond/Pearl/Platinum) as a storage upgrade for Game Corner coins.
If you're playing FireRed and see references to "Coin Chest," you're likely reading a Gen IV+ guide. Different games, different mechanics.