You must trade from FireRed. In FireRed, you can catch it in the Safari Zone and the game Corner.
You can't catch Scyther in LeafGreen
You cant get Scyther in Leafgreen, you must trade from Firered. It is avaliable from the Safari Zone or the Game Corner in Firered.
Hope I helped.