You have to get it traded from one of your friends in shiny gold or any other pokemon game
You can't physically catch one inside Fire Red. You have to catch all of the pokémon in the Hoenn pokedex in Emerald; then someone gives you the choice of one of the Johto starter pokémon–Totodile, Chikorita, and Cyndaquil. Hope that helps!