The locker key is located in the training facility basement. You can use this map:

http://db.gamefaqs.com/console/game...ty_basement.gif

I know it doesn't give you room names and I apologize for that, but you can compare this map to the one that you have already in the game and you should be able to find it. Good luck!