There's a key on the second floor.
It's past one of the guards on that floor (at least when I played).
It's inside a chest.
Inside another, smaller uniform.
Look inside that uniform, and you'll get the key.