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

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

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

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

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

Профи́т — старое заимствование из французского языка, многие толковые словари характеризуют его как устаревшее, иллюстрируя цитатой из комедии А. Н. Островского «Трудовой хлеб»: [Чепурин:] Я только удивляюсь на вас: как это вы, при всей вашей учености, — всякие вы языки знаете, — и никакого себе профиту не имеете. Нормативные словари — и толковые, и орфоэпические, и орфографические — ставят ударение на последний слог (в этом легко убедиться, обратившись к словарям нашего портала). По-видимому, слово профит недавно было заимствовано вновь, но уже из английского языка, отсюда и иное ударение. Вот показательный пример из акцентологического подкорпуса Национального корпуса русского языка: 

Ру́сский, в про́шлый ве́к, сперва́
Бра́л с францу́зского слова́,
А́ тепе́рь англи́йский сти́ль
Ру́сский ста́л сдава́ть в ути́ль.
О́фис ― хо́ть была́ конто́ра,
Про́фит ― вы́года, без спо́ра,
Ма́ркет ― ры́нок, господа́,
И́ марке́тинг же́ сюда́.
[irina1934. Русский, в прошлый век, сперва (2010)]

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

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

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