I'm pretty sure in vermillion.
It is not possible to get a ninth badge in Pokemon FireRed. You can only get eight badges in Pokemon FireRed.
the 3rd gym lt surge the eleteric guy in vermilion city
The Rainbow Badge
viridian city
you have to go on the s.s.anne beat Gary speak to the captain get the Hm cut and leave note you must have the second badge before your able to use cut
The boulder badge, the cascade badge, the thunder badge, the rainbow badge, the soul badge, the marsh badge, the volcano badge and the earth badge.
The 7th badge.
island? the fourth badge is in celadon
Soul Badge (Fuchsia Gym)
fuchsia city
Saffron city.
spoon!