Team Go Rocket leaders can be found in black PokéStops or hot air balloons ... Beating Giovanni will net you a Legendary Shadow Pokémon.