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

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

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

Действительно, знак в этих предложениях зависит от интонации. При повествовательной интонации ставится точка, при вопросительной – вопросительный знак. Если эти предложения являются формулировками заданий, то более удачной представляется повествовательная интонация, которой на письме будет соответствовать точка.

Названия должностей в таких случаях обычно играют роль приложений при именах собственных, что не требует постановки знаков препинания (см. пункт 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина): Менеджер компании «Айдиго» Алёна провела презентацию по ассортименту продукции, а также раздала образцы специй и приправ. Представители компании Unilever Сергей и Александр провели презентацию и дегустацию своей продукции. Мы познакомились с новым менеджером Дмитрием Матюхиным. 

Обособление имен собственных в подобных контекстах допустимо в случаях, когда автор хочет особенным образом расставить акценты в высказывании. Например, если имена собственные находятся в середине предложения, они носить характер попутного замечания, поясняя название должности: Представители компании Unilever, Сергей и Александр, провели презентацию и дегустацию своей продукции. Имя собственное в конце предложения обособляется запятой или тире, если, по замыслу автора, логическое ударение падает и на название должности, и на имя собственное, в этом случае также играющее роль пояснения (без обособления логическое ударение падает только на имя собственное): Мы познакомились с новым менеджером — Дмитрием Матюхиным.

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

Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

Порядковые числительные в виде арабских цифр с наращением падежного окончания ― это преимущественная форма порядковых числительных в изданиях деловой и научной литературы. 

Без наращения окончания используются только такие порядковые числительные в виде арабских цифр, как:

1. Номера томов, глав, страниц, иллюстраций, таблиц, приложений и т. п. элементов изданий, если родовое слово (название элемента: том, глава и т. д.) предшествует номеру. Напр.: в томе 6; главе 5; на с. 85; на рис. 8; в табл. 11; в прил. 6.

Однако если родовое название элемента стоит после числительного, последнее следует писать с наращением падежного окончания. Напр.: в 6-м томе; в 5-й главе; на 83-й странице.

2. Даты (годы и числа месяца), если слово год или название месяца следует за числом. Напр.: В 1997 году; 12 декабря 1997 года. Не: В 1972-м году; 12-го декабря 1997-го года.

Однако если слово год или название месяца опущено или поставлено перед числом, падежное окончание рекомендуется наращивать. Напр.: в мае, числа 20-го; год 1920-й; Грянул 1917-й; Концерт перенесли с 15 мая на 22-е; 20-го же апреля...

У Андрея Вознесенского так:

И качнется бессмысленной высью
пара фраз, залетевших отсюда:

"Я тебя никогда не забуду.
Я тебя никогда не увижу".

(Андрей Вознесенский. Не отрекусь. Избранная лирика. Минск, "БелАДИ", 1996.)

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

Действительно, наличие придаточной части при подлежащем не названо в числе факторов, отменяющих тире между подлежащим и сказуемым-существительным (см. параграф 15 «Полного академического справочника» под ред. В. В. Лопатина).