Корректно написание со строчной.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции. Однако с прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то», напр.: Габсбургская династия, Петровские реформы, Строгановское училище, Нобелевская премия, Ломоносовские чтения, Булгаковская конференция, Вахтанговский театр, Королевский Шекспировский театр (в Англии).

Правильно: пятидесяти тысячам работников. Следует ориентироваться на рекомендации, приведенные в "Письмовнике".

Мы не занимаемся созданием рекламных слоганов.

Это логико-понятийный в своей основе вопрос. Следующий вопрос стилистический — намеренно или ненамеренно автор выстраивает такие ряды. Вопросы следует обсуждать с автором.

Слова верный и правильный синонимичны в значении 'соответствующий истине, действительности, обстановке': верный ответ и правильный ответ, верное решение и правильное решение. Это значение у слова верный последовательно фиксируется словарями русского языка, и не только современными. Например, в словаре Ушакова дано одно из значений слова верный 'правильный, истинный, согласный с действительностью'. Словарь этот был издан в 1935–1940, т. е. задолго до 1970-х.

Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.

Во всех приведенных примерах конструкции, присоединяемые союзом КАК, не требуют пунктуационного выделения.

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

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

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

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