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

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

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

В примерах 1 и 4 возможно и вышел, и вышли. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.

Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.

При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.

В данном случае правильным вариантом будет использование слов «рассчитываете» и «делаете». Это глаголы в форме второго лица множественного числа настоящего времени. 

Написание в кавычках не будет ошибочным, решение в данном случае за автором текста. Но мы рекомендуем всё-таки не заключать сочетание горячая линия в кавычки. Это сочетание уже не является необычным, непривычным, оно зафиксировано словарями русского языка, причем зафиксировано в написании без кавычек (см., например: Большой академический словарь русского языка. Т. 9. М., СПб., 2007. С. 202).

Верны оба варианта - и склоняемый, и несклоняемый.

См.: 1toponimy/">http://gramota.ru/class/istiny/istiny1toponimy/

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

В приведенном примере возможно отсутствие запятой, если конечно употребляется в значении "точно".

Согласны, двоеточие лучше.

Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.