Такие слова (всероссийский, международный, межрегиональный, городской и т. п.) пишутся с прописной буквы лишь в том случае, если они являются первыми словами официального названия мероприятия. Например: участник международных, всероссийских, региональных и городских конкурсов, но: участник Всероссийского конкурса им. А. К. Лядова. 

В таких названиях должна употребляться строчная буква (ср.: школа № 415, детский сад № 25).

Сочетание библиотека им. А. С. Пушкина – это описательный оборот, в первом слове которого прописная буква не нужна. Однако правила орфографии допускают функционирование усеченных названий, и эта тенденция становится все более и более заметной. На наш взгляд, использование описательного оборота в качестве усеченного названия, то есть написание его с прописной буквы, допустима в официальных документах. Такую замену можно предварить комментарием: Центральная городская публичная библиотека им. А. С. Пушкина (далее – Библиотека им. А. С. Пушкина).