Выбор формы слова зависит от значения:

3. мн.: счета, -ов.
Документ с указанием суммы денег, причитающихся за что-л. С. за газ и электричество. Уплатить по счетам. Оплатить с. Попросить у официанта с.
4. мн.: счета, -ов.
Документально оформленное право лица или учреждения, организации производить через банк различные денежные операции; документ, дающий такое право, отражающий состояние финансовых расчётов и обязательств, наличие денежных вкладов. Открыть с. в банке. Закрыть с. Лицевой с.
(для учёта операций с определённым лицом). Текущий с.
(вкладчика банка). Расчётный с.
(какого-л. предприятия, учреждения и т.п.).
5. обычно мн.: счёты, -ов;
Взаимные денежные расчёты, деловые отношения. У нас с ним свои счёты. Свести счёты с кем-л. (также:
отплатить за обиду).

В этих случаях используется приставка недо-, означающая неполноту, недостаточность по сравнению с нормой: Вот где-то в баре водки недолили. В глаголе недосчитаться в значении 'обнаружить при подсчете недостачу' тоже есть приставка недо- в том же значении, он пишется слитно: Мама недосчиталась в шкатулке кольца.

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

Аббревиатура ЦУП зафиксирована в орфографическом словаре как слово мужского рода, которое может склоняться (на это в словарной статье указывает окончание -а) или не склоняться (об этом сигнализирует помета нескл.). Такими же грамматическими характеристиками обладают и другие аббревиатуры, например: МИД, ОМОН. Некоторые аббревиатуры склоняются в разговорной речи и не склоняться в текстах документов. Подробнее об этом см. в «Письмовнике». 

Ваш вопрос о склонении аббревиатуры ЦУП передан редакторам «Русского орфографического словаря» и «Академоса». Если при проверке установят, что аббревиатура склоняется во всех типах текстов, то грамматические сведения в стате будут скорректированы. 

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

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

Основания для этого есть – иначе бы в трудах ученых не было тезисов о необходимости выделения категории состояния в отдельную часть речи. Равно как и есть основания для невыделения такой части речи. Следует отметить, что сам вопрос о частях речи в лингвистике является дискуссионным. Части речи – это результат определенной классификации, зависящей от того, что принять за основание для классификации. Количество частей речи в разных лингвистических работах различно и составляет от 4 до 15 частей речи.

Академическая «Русская грамматика» 1980 года категорию состояния в качестве отдельной части речи не рассматривает.

Думаем, деепричастный оборот в этом предложении вообще лучше заменить придаточным предложением.

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

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

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

С Вами трудно не согласиться. Однако авторы Академоса мотивируют свое решение так: «Первые части на -о, -е могут быть интерпретированы различно: и как сокращения слов (например, кофемашина — кофейная машина) в соответствии с принятым выше пониманием сложносокращенных существительных, и как первые части сложных существительных с соединительной гласной (кофемашина; см. § 9), и как первые части сочетаний существительных с приложениями (кофе-аппарат; см. § 10, п. 3). Рекомендуемое академическим "Русским орфографическим словарем" слитное или дефисное написание слов такого типа определяется сложившейся традицией». Узус действительно подтверждает бо́льшую распространненность слитного написания кофемашина. Однако мы рекомендуем дефисное написание кофе-бот.

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