Правилен вариант с одной запятой: В первой, теоретической главе...
Лучше: ...был заложен первый камень в основание будущей библиотеки.
Запятая нужна. Она выделяет первый деепричастный оборот в предложении.
Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).
Между частями сложного бессоюзного предложения лучше поставить тире, так как вторая часть противопоставляется по смыслу первой.
Правильно: (учиться, преподавать) на каком-либо отделении.
Корректно: предшествующего. Вероятно, речь идет о второй половине, а не второй середине века?
Это бессоюзное сложное предложение, вторая часть которого связана с первой присоединительными отношениями. В таких случаях действительно ставится тире.
Сейчас по-прежнему действуют «Правила русской орфографии и пунктуации», принятые в 1956 году, несмотря на то что отдельные пункты этих правил устарели и уже не соответствуют современной практике письма. Это произошло в том числе потому, что некоторые предписания свода 1956 года были вызваны идеологическими причинами (например, предписывалось писать бог, а не Бог, вторая мировая война, а не Вторая мировая война). Кроме того, правила 1956 года не регламентируют написание отдельных категорий слов – по той простой причине, что в 1956 году этих слов еще не существовало.
Справочники Д. Э. Розенталя в целом опираются на свод правил 1956 года. Это своего рода расширенный комментарий к правилам (как есть конституция – тоненькая книжечка и комментарий к конституции – увесистый том, подробно разъясняющий каждую статью). Справочники Д. Э. Розенталя много раз перерабатывались и редактировались (в том числе уже после смерти автора), поэтому они в целом соответствуют современным нормам письма (хотя отдельные рекомендации этих книг тоже устарели).
В 2006 году вышел в свет полный академический справочник «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), ставший результатом многолетней работы коллектива Института русского языка РАН и Орфографической комиссии РАН. Справочник представляет собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» 1956 года. Он дополняет и уточняет эти правила в соответствии с современной практикой письма. Однако (по причинам, не зависящим от лингвистов) издание 2006 года и более поздние издания носят именно характер справочника, не общеобязательного свода (этот формальный статус сохраняется за сводом 1956 года).