Постулат «после а, но, однако ставим запятые» неверен: постановка запятых обусловлена не самими этими словами, а синтаксическим строем предложения. Сами по себе союзы а, но и однако (в значении 'но'), стоящие в начале предложения, не требуют постановки после себя запятой. В приведенном Вами предложении запятая после но не нужна. Ср.: Но, подумав еще раз, он понял, что был неправ – запятая после но ставится, но не из-за этого слова, а из-за того, что далее следует деепричастный оборот.

После междометия однако, стоящего в начале предложения и выражающего возмущение, удивление и иные эмоции, запятая ставится: Однако, каков мерзавец!

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

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

Между частями этого сложного предложения наблюдается структурный параллелизм, сопровождаемый в устной речи интонационным выделением (ударением) обоих членов предложения в каждой из частей. В таких случаях ставится тире: Ты — моё, а я — твоё.