3) Complete the HoennDex in Emerald then talk to Professer BirchSynchronize said:You can't recieve a totdile in FireRed. There are only two ways not related to cheating devices:
1)Capture the Shadow Croconaw in Pokemon Colosseum. Purify it, trade it to FireRed, and breed for totodile.
2)Take the Mt. Battle 100 trainer challenge on Pokemon XD without returning to the reception counter or switching pokemon. You'll have a choice of chikorita, cyndaquil, or totodile, each with the elemental hyper beams.