It's in Mt. Mortar. You need rock climb to get to it. Search
How To Get A Protector In Pokemon Soul Silver?
Mt. Mortar
To catch lugia first time without hurting it well some point in the game you will receav a pokeball of the proffesor in new bark town in jhoto he will give you a masterball use that kk