The key to the library should be at the lowest basement, where when you reach you will be greet by 1 of those abomination creature. Killing that creature, and you can loot the library entrance key from it. This is how it should be, unless your game is being bugged.
