Giovanni is located on the 4th floor of Team Rocket's Hideout in Pokémon FireRed. He awaits in a rear room behind a wall that requires Strength to break.