The basement is in Mr.Krabs' office. It's that small hatch next to the desk.
Thanks so much. I'm such an idiot