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

Стеля Виталие
Стели Виталие
Стеле Виталие
Стелю Виталие
Стелей Виталие
о Стеле Виталие

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

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

Нормативными словарями современного русского языка это существительное не зафиксировано — очевидно, потому, что ранее женщин в этой профессии просто не было или было очень мало. Тем не менее такое слово не только вполне имеет право на существование, но и изредка употреблялось в художественных и публицистических текстах, например: Оленеводка из самого глухого Тоджа - хошуна , водила нас по курорту (Новый мир. 1941); А вот старая оленеводка, страстная книголюбка К. Панева рассуждает так... (В мире книг. 1971); Одетая как оленеводка, Аэлита изнывала от жары (Роман-газета. 1984). 

Точка как знак сокращения в данном случае ставится. См.: А. Э. Мильчин. Справочник издателя и автора. М., 2003. Гл. 4.3.2.

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Хотя сочетание пропан-бутан называет смесь двух газов, принято склонять только вторую часть: пропан-бутана, пропан-бутану и т. д. Приведем несколько примеров из названий книг 1960—2020-х гг.: газовая сварка пропан-бутаном, транспорт и хранение сжиженного пропан-бутана, исследование процесса получения сероуглерода из пропан-бутана. Такой тип склонения фиксирует и словарь-справочник «Слитно или раздельно?» Б. З. Букчиной и Л. П. Калакуцкой (М., 1982).

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

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Записи в тетради Восьмое октября, Классная работа, Домашняя работа, Упражнение № 1 являются заголовками. Точки после заголовков не ставятся. Правило можно прочитать в любом издании свода «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (примечание к параграфу 2 раздела «Пунктуация»).

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