Delibird does not exist in FireRed. It is a Generation II (Johto) Pokémon. FireRed contains only the original 151 Kanto Pokémon (+ Mewtwo, Mew via event).
To catch Delibird, play Pokémon Gold, Silver, or Crystal (or their remakes HeartGold/SoulSilver).