You get the soul badge from Koga in Fuchsia City.
There is no "Pal Park" in Pokemon Firered Version.
it is in fushia city
Cinnabar
vermilion city
you cant get to goldenrod city in Pokemon fire red its impossible
viridian city
go to vermillion city
Unless you have a hacked version there shouldn't be a Freddie city.
In celadon city at the eating place talk to a guy
You need a Silph Scope.You get from boss Giovanni in Celadon City.
in firered/leafgreen there is no city by that name
Fish near ever grande city. (In emerald) In fire red you must get it in a trade.