It's not like the lab was well hidden. I found it with little effort, which means either we all missed it, or it was covered up and someone found it. The password seemed more difficult, but apparently "EGGMAN" was hidden away in a binder Luigi found.

[If he's telling the truth.]