Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».
Названия должностей в таких случаях обычно играют роль приложений при именах собственных, что не требует постановки знаков препинания (см. пункт 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина): Менеджер компании «Айдиго» Алёна провела презентацию по ассортименту продукции, а также раздала образцы специй и приправ. Представители компании Unilever Сергей и Александр провели презентацию и дегустацию своей продукции. Мы познакомились с новым менеджером Дмитрием Матюхиным.
Обособление имен собственных в подобных контекстах допустимо в случаях, когда автор хочет особенным образом расставить акценты в высказывании. Например, если имена собственные находятся в середине предложения, они носить характер попутного замечания, поясняя название должности: Представители компании Unilever, Сергей и Александр, провели презентацию и дегустацию своей продукции. Имя собственное в конце предложения обособляется запятой или тире, если, по замыслу автора, логическое ударение падает и на название должности, и на имя собственное, в этом случае также играющее роль пояснения (без обособления логическое ударение падает только на имя собственное): Мы познакомились с новым менеджером — Дмитрием Матюхиным.
Запятая в этом предложении не нужна.
Всегда верно: класть и положить.
Всегда правильно только класть.
Правильно: вешать игрушку на ёлку, повесить игрушку на ёлку.
В данном случае можно после глагола подставить вместо одушевленных неодушевленные существительные, которые будут отвечать на вопрос "что" (это признак винительного падежа). Кроме того, указанные глаголы - переходные, а значит, они управляют винительным падежом.
Верно только "класть", "ложить" - это просторечие.