There only 2 moves that have the Fire type element that can be found in Red and those are Flamethrower and Fire Blast.
you can bye fire bvlast at the 3rd floor of the mart in veilstone
TM11(Sunny Day) TM35(Flamethrower) TM38(Fire Blast) TM50(Overheat)
the coolest type of fire is a red fire
Its a southwest from the celadon city Pokemon center you can't miss it its a red/blue building.
cinabbar island
Ninetales starts off with Ember, but doesn't naturally learn any Fire-type moves after that. So, if you made Ninetales forget Ember, then too bad. Ninetales can learn lots of Fire-type TMs. It can learn, TM11, TM35, TM38, TM50, TM61.
You trade them for tms from a lady in pastoria
Fire type moves
get a charizard from a fire red version or Nintendo wfc
charizard, but you have to trade it from fire red or leaf green
91 fireblast
at the lilycove city department store, on the floor that sells TMs