Yep, something along that line! To be fair, most of the time they're described as almost god-like. They're probably powerful enough for it.

[Hm, where?] No idea, since I haven't seen any for myself. From what I know, Lugia's legend is native to Johto and is probably in the Johto ocean somewhere.