1. Правильно: на полдороге (остановиться на полдороге), но: на полдороги (провизии хватило только на полдороги).

2. Правильно: кому, как не нам, необходимо...

3. Правильно с запятой перед союзом И.

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

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

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

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

См. ответ на вопрос 316235.

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

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

См. ответ доктора филологических наук М. Я. Дымарского на вопрос № 321750. Добавим, что слово просьба — примета разговорной речи. Объявления с ним обычно понимаются однозначно, но иногда могут толковаться самым различным образом (увы, авторы даже не подозревают об этом). Например, объявление Просьба нашедшего вернуть за вознаграждение может быть понято совсем не так, как это задумано автором. Фраза в брачном объявлении просьба женатых не беспокоить толкуется двояко. Вывод: предложения, в которых употреблен не глагол просим (прошу), а существительное просьба, могут оказаться некорректными с точки зрения лексических и грамматических норм русского языка.

Первоначальная форма существительного лестница –  лезтва. Оно действительно образовано от глагола лезть с помощью суффикса -тв- (так же, как, например, слово бритва образовано от глагола брить), т. е. буквально это слово означает «то, с помощью чего лезут».

Но еще в праславянском языке, задолго до того, как стать лестницей, лезтва стала лествой: перед глухим согласным з превратилось в с. Впоследствии лества уступило место лествице. И только потом,  под влиянием многочисленных слов, оканчивающихся на -ниц-а (звонница, кузница и др.), лествица стала лестницей.

Таким образом, ввести написание через з  означало бы искусственно вернуть это слово к той форме, от которой оно естественным образом ушло много веков назад. Вряд ли в этом есть смысл.

Форма винительного падежа корректна.