Следует писать с двумя Н: гарантированно.

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

Весн-а, по-весен-н-ему. Корень в этих словах весн- / весен-. См.: Тихонов А. Н. Морфемно-орфографический словарь. М., 1996 (и др. издания).

Да, между подлежащим четверть века и сказуемым-существительным (немалый) срок тире ставится.

См. в «Письмовнике».

Запятые нужны. 

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

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

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

С пунктуацией при сочетании опять же ситуация непростая. См. в нашем «Справочнике по пунктуации»:

ОПЯТЬ ЖЕ, вводное слово (в начале предложения или части сложного предложения)

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

Опять же, у мужа Катерины фельшар есть ― друг-приятель ― так он мне лекарствия дает. Ф. Решетников, Тетушка Опарина. Вот я что думаю – не покажусь я им сразу. Издаля, по-тихому присмотрюсь. Опять же, соседа вызову, посовещаемся. Г. Владимов, Верный Руслан. Опять же, ведь и не быть тебе в Чердыни весь век, всё равно увезут… А. Иванов, Сердце Пармы.

При отсутствии интонационного выделения, а также при употреблении не в начале предложения (или части сложного предложения) слова «опять же» не являются вводными и не обособляются.

Опять же только начальство знало, что из этого получится, а начальством являлись Саша и Вадик. А. Гладилин, Прогноз на завтра. Но самих сторублевок они опять же не видели... А. Рыбаков, Тяжелый песок. Гнедые бывают. Карабахские ишаки опять же… А альбинос – это феномен. М. Веллер, Белый ослик. Знаешь эти хитрые тракторы «Беларусь»? Тут тебе и экскаватор, тут тебе и бульдозер, и тяговая сила опять же. В. Аксенов, Пора, мой друг, пора. Похоже на войну, только опять же на войну ночную с редкой перестрелкой... В. Астафьев. Пролетный гусь.

@ В текстах конца 19-го – начала 20-го века слова «опять же» в начале предложения часто отделялись двоеточием. И опять же: голос его был такой, что просился в душу… К. Станюкович, На другой галс. Опять же: в бога не веровала… ни тебе помолится, ни тебе перекрестится… М. Горький, Мещане.

Такое употребление корректно.