В разговорной речи слова на той неделе могут относиться как к прошлому (на прошлой неделе), так и к будущему (на будущей неделе).

См. в «Справочнике по фразеологии».

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

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

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

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

Оборот с точки зрения обособляется как вводный, если относящиеся к нему слова содержат указание на лицо (и не обособляется, если указания на лицо нет: с научной точки зрения, с точки зрения морали). Приведенные Вами сочетания выделяются запятыми.

В толковых словарях данное значение глагола повергнуть определяется как «вызвать какое-н. тяжёлое, гнетущее состояние» («Русский семантический словарь» под ред. Н. Ю. Шведовой), «привести в какое-н. тяжёлое состояние» («Толковый словарь русского языка» под ред. Д. Н. Ушакова, «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой), «привести в какое-л. (обычно в неприятное, тяжелое и т. п.) душевное состояние» («Большой академический словарь»). Если в самой дефиниции нет указания на отрицательный характер душевного состояния, то оно извлекается из приводимых в словарях речений-иллюстраций: повергнуть в отчаяние, в ужас, в страх, в уныние («Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Этот негативный эмоциональный спектр вполне соответствует прямому значению глагола, заключающему в себе идею движения вниз. Таким образом, сочетания поверг в восторг, поверг в экстаз следует признать неудачными и нарушающими нормы лексической сочетаемости.

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

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.