Это допустимый вариант пунктуационного оформления предложения.
Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.
Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.
Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.
Псевдоисторический — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.
Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.
Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.
Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.
Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.
О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.
Себестоимость — сложное слово, соединительная гласная -е-.
О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".
В таких случаях нужно ставить знак в соответствии со структурой предложения, в данном случае запятую перед придаточной частью, присоединяемой союзом когда. Пропускать запятую нет оснований.
Хотя сочетание пропан-бутан называет смесь двух газов, принято склонять только вторую часть: пропан-бутана, пропан-бутану и т. д. Приведем несколько примеров из названий книг 1960—2020-х гг.: газовая сварка пропан-бутаном, транспорт и хранение сжиженного пропан-бутана, исследование процесса получения сероуглерода из пропан-бутана. Такой тип склонения фиксирует и словарь-справочник «Слитно или раздельно?» Б. З. Букчиной и Л. П. Калакуцкой (М., 1982).
Прилагательное от сочетания с дефисом закономерно пишется через дефис, и именно такое написание предлагает академический орфографический словарь (пропан-бутановый). Интересно, что исходного сочетания пропан-бутан в словаре нет. Мы сообщили об этой лакуне авторам словаря, сочетание будет добавлено.
Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.
Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).
Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.
Четких признаков разграничения вводного слова тем не менее и наречного выражения нет. В этом случае пунктуация зависит от интонационного выделения и восприятия текста автором. Таким образом, решение о постановке знаков препинания при словах тем не менее в середине предложения во многих случаях принимает сам автор текста.
Союз то ли... то ли... употребляется для выражения альтернативности, поэтому он должен соединять сопоставимые (в том числе и в грамматическом смысле) части высказывания: то ли пришел, то ли не пришел; то ли Вася, то ли Петя; Они то ли приедут, то ли не приедут; То ли они приедут к нам, то ли мы к ним. Изменение порядка слов в предложениях типа То ли он пойдет в кино, то ли останется дома характеризует высказывание как сугубо разговорное. Разговорный характер имеет и конструкция То ли они боялись убивать, то ли оказаться убитыми.
Записи в тетради Восьмое октября, Классная работа, Домашняя работа, Упражнение № 1 являются заголовками. Точки после заголовков не ставятся. Правило можно прочитать в любом издании свода «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (примечание к параграфу 2 раздела «Пунктуация»).
Однако в школе существует давняя методическая традиция: для формирования привычки завершать предложение точкой ставить ее и после всех заголовков. Весьма вероятно, что эта традиция связана со старой пунктуационной нормой, в соответствии с которой еще в начале ХХ века даже на обложках книг после заголовков точка ставилась. Учителя часто считают отсутствие точки ошибкой.