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

К сожалению, сейчас нет популярного издания, в котором бы рассказывалось о динамике орфографической нормы за последние полвека. В начале 2000-х годов такие сведения были представлены в проекте свода правил русского правописания, который разрабатывался в Институте русского языка им. В. В. Виноградова РАН.

Для того чтобы проследить различия между современной орфографической нормой (а также современной практикой письма) и нормой середины прошлого века, можно просто сопоставить тексты современного академического справочника "Правила русского правописания" и свода правил, вышедшего в 1956 году.

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

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

Буквенные аббревиатуры обычно пишутся прописными буквами, напр.: МГУ, СНГ, ФРГ, ЭВМ, ПТУ, ЦК, ФБР. Исключение составляют аббревиатуры, для написания которых используется способ, направленный на передачу звучания слов по названиям букв, напр.: эсер (сокращение слов: социалист-революционер), цеу (ценное указание). Некоторые буквенные аббревиатуры могут писаться двояко – по буквам и по их названиям, напр.: ЧП и чепэ (чрезвычайное происшествие), БТР и бэтээр (бронетранспортёр), ЧК и Чека. 

Если в практике письма не сложилось устойчивое написание по названиями букв, то нужно писать прописными: ОДЭБ.

Справочные пособия рекомендуют согласовывать с родовыми наименованиями названия озер и островов, выраженные полными именами прилагательными. См. «Справочник по правописанию и литературной правке» Д. Э. Розенталя (раздел «Согласование определений и приложений», параграф «Приложения – географические названия») и «Словарь географических названий» А. В. Суперанской (М., 2012).

В практике письма наблюдаются колебания. Так, Д. Э. Розенталь приводит два примера из одной статьи К. Симонова: Длина острова Даманского – полтора километра и Провокации происходили и около острова Даманский, и в тридцати километрах оттуда.

Вы привели разные по сути примеры. В предложении Мы писали сочинение на тему «Как я провёл лето» слово тема обозначает и заголовок сочинения, поэтому формулировка темы заключается в кавычки (обратите внимание, что двоеточие здесь не нужно, «Как я провёл лето» — это приложение к существительному тема). В предложении Автор ставит проблему: какой опыт приобретает молодой человек, служа в армии? формулировка проблемы не требует заключения в кавычки, если это не дословная цитата из анализируемого текста.

Очень интересный вопрос! Вероятно, слово позаточек появилось в результате опечатки. В текстах мы чаще находим в том же месте початочек. Загляните, например, в сборник «Русские народные сказки и басни о зверях» 1914 года. Именно слово початочек образует логичный ряд ответов лисы на вопрос волка «Что Бог дал?»:  початочек — середышек — поскребышек.

Что означает слово початочек в тексте сказки? На этот вопрос отвечает «Словарь русских народных говоров». В 30-м томе находим соответствующую статью, а в ней пример — как раз из сказки о лисе-повитухе. Приведем фрагмент этой статьи:

1. Початочек, м. Ласк. 1. Тоже, что 1 Початок (в 1-м знач.) Слов. Акад. 1822 [стар.]. Купи для початочка. Смол., 1914 Пек.

2. Первый, старший ребенок в семье, первенец. — Что бог дал? — спрашивает волк [у лисы-повитухи] — Початочек, — отвечает лиса. Переясл.-Залесск. Влад., Афанасьев.

Первое значение отсылает нас к слову початок. О нем в том же томе словаря читаем: «Начало чего-л., начинание, почин. <...> Видать с початку, что не быть порядку. <...> Початок неплохой, а что дале будет, кто знает».

Получается, что лиса отвечает волку двусмысленно. Волк должен думать о початочке-ребеночке. Но слово початочек означает и первую порцию меда, съеденную лисичкой. Также двусмысленны и слова середыш («средняя часть чего-л.», «середина, средний ребенок, брат и т. п.») и поскребыш («остаток чего-л. съестного», «последний ребенок в семье») («Словарь русских народных говоров», тт. 37, 30).

Вот такая тонкая языковая игра. 

Можно написать господа. По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа (госпожа входит в число господ). Из-за существования в русском языке неудачной кальки с английского Дамы и господа! распространено мнение, что господа – это только мужчины. Но это не так.