In Pokémon FireRed, the Poké Flute is obtained in Celadon City. On weekdays, a man playing a trumpet stands outside the Department Store. Speak to him to receive the Poké Flute.