В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

Название в кавычках не склоняется. Правильно: главному врачу ГБУЗ «Самарская городская больница», направлен в ГБУЗ «Самарская городская больница». Ср.: художественному руководителю театра «Современник» (не *театра «Современника»).

Знаки препинания расставлены верно.

Обратите внимание, что предложение ...будет царить атмосфера традиций России 19 века стилистически некорректно, его лучше перестроить.

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

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