Если текст написан от лица представителя компании, то возможно использовать и название компании, и сочетание "наша компания".

1. Обособление не нужно.

2. Здесь обособление верно.

Мы не выполняем домашние задания.

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

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

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

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

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

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

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

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

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

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

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

Можно использовать оба слова в значении "помещение для отправления естественных надобностей". При этом словари первой половины 20-го века рекомендовали использовать слово туалет в качестве замены для слова уборная, если речь шла о соответствующем помещении в театрах, кино, ресторанах (мужской туалет, дамский туалет), сегодня это различие словарями не отмечается.