The cook in the kitchen has a quest for you (assuming you are wearing the disguise citadel armour so he is not hostile) to find an imp that was suppose to clear the rats out of the pantry. The imp, hiding to the south, has the key to the pantry.
The key for the room with the stairs (one of two ways to the next act) can be found after you have visited Samuel's lair.
