Beat elite four 5 times, go to victory road, fight all trainers and at
least one of every pokemon, go to the 2nd floor and use item finder. The first item should be gligar or you can use another source.
Where can I get a Gligar in Pokemon Fire Red, I really want one?