if your talking about the battle tower theirs 3 possible keys 1 is in the basement just kill the creature and he will drop it 2 is a odd looking dead end where you plant explosives should be in on the first level leading to the elevators continue down the path and the key is next to a dead body.
3 in the same basement where the Undertaker is when you walk in on your left.