Вы правильно оформили предложения. Вводные слова, стоящие в начале обособленного оборота, не отделяются от этого оборота знаками препинания.

Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.

1. По правилам названия отделов, не являющихся собственными именами, пишутся со строчной буквы. Ср.: отдел кадров, сектор учета, ученый совет, художествен­ный совет, факультет журналистики, кафедра иностранных языков, сектор диалектологии, группа по контролю электронной системы. Сочетание научно-исследовательский институт в составе индивидуального названия института принято писать с заглавной буквы, например: Институт лингвистики. Отметим, что в официально-деловой речи названия крупных отделов различных учреждений часто пишут с прописной буквы, однако пока эта тенденция в правилах не отражена.

2. Сокращенные названия кафедр в кавычки заключать не нужно.

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

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.

Какие словари Розенталя Вы имеете в виду?

Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.

Данное правило здесь неприменимо, т. к. прилагательное доступен имеет полную форму: доступный. В приведенном Вами примере возможно и слитное, и раздельное написание.

Верно: по результатам 2022 и 2023 годов.

Строго говоря, прилагательное старинный связано с представлениями о старине, а значит, можно согласиться с Вашими доводами. Впрочем, не исключено, что в чьей-то речи выражение старинный фильм может оказаться вполне уместным обозначением очень старого — по меркам киноиндустрии — фильма.