Прилагательное на -ский, образованное от собственного имени, пишется со строчной буквы, кроме тех случаев, когда оно стоит в начале составного названия. Вопрос в том, приводите ли Вы в предложении официальное название библиотеки или даете описательный оборот. Ср.: учиться в московской школе и учиться в Московском государственном университете.
Это выражение - от общеупотребительного сочетания "уйти с работы" (уволиться). Кого-то "ушли" означает, что этот человек ушел не по своей воле, не по собственному желанию. Особенно ярко это значение видно при противопоставлении: Не я ушел с работы, а меня ушли.