To get lugia go to the elite and beat them then got to your mom and talk to her for 1min then you go to cerulian cave and go to the place were get mewtwo stand there and press A,B,A get out of the cave and go to pof oak he will let you battle lugia (lvl 79)