2nd.
she is in the cerulian city, psypokes.com offers a great walkthrough
you find her in the cerulian city gym
beat the gym
He is the fuchsia city gym leader.
It is the dojo at saffron city at the top of the city/
He is in Vermilion City!!!
Cinnibar island.
Vermilion city.
It is atchrily the 8th gym. It will open when you get the first 7 gym badges
The poisonous gym of Koga's command in Fuchsia city comes first in Pokemon fire red and in Pokemon leaf green
It is in Viridian City. After you have beten the 7th gym leader it is open
he is in the gym in vermillion city on fire red and/or leaf green