He's not.
He's not in firered only in gold, silver, crystal, heartgold and soulsilver.
You get the pokegear from your mom after you talk to prof elm.
You go to prof. Elm and talk to him (you have to have togepi in your party)
Prof. Elm will give you one if you show him the Pokemon that hatched from the egg (aka Togepi)
Only as a starter Pokemon from Prof. Elm at the beginning of the game
The first fire Pokemon in Gold is Cyndaquil and you find it in Prof. Elm's lab
The Pokemon that evolves into Typhlosion is Quilava. You can't find it in the wild, you have to evolve it from a Cyndaquil you get from Prof. Elm.
He's not.
Trade
He's not in firered only in gold, silver, crystal, heartgold and soulsilver.
You can either trade Quilava from Coliseum and evolve it, or complete the Hoenn pokedex in Emerald and receive Cyndaquil from Prof. Elm and trade it over and evolve it.
Prof. Elm stays in his laboratory and Prof. Oak is in Pallet Town in his laboratory.
You'll have to get it from Prof. Elm at the beginning of the game.
You get the pokegear from your mom after you talk to prof elm.
In the Pokemon Lab in New Bark Town.
Talk to Prof. Elm in Newbark Town after earning the eight Johto badges.