First things first, someone needs to rip the whole place apart. Don't be shy about it. Tear down those cubicles, rip up those carpet tiles, and for the love of all things sane, get rid of the fluorescent lighting.
It's time to unleash the wrecking ball. Or better yet, just use a really big sledgehammer. We're not here to make friends with the previous occupants of this space. We're here to make it our own.