Названия газет и журналов при отсутствии родового слова склоняются, однако в приведенном примере склонение (как и употребление без родового слова) нежелательно.

Правильно: вас. Обратите внимание: при обращении к нескольким лицам местоимение вы пишется со строчной.

1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

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

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

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

Возможна постановка запятой.

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

Да, по правилам: Муслином, т. к. это не русская фамилия.

Согласно словарю «Как правильно? С большой буквы или с маленькой?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова): Вооруженные силы РФ, Генеральный штаб, вооруженные силы. Однако в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» зафиксированы следующие варианты: Вооруженные Силы РФ, Генеральный штаб РФ. Этот справочник рекомендуется как нормативный источник для оформления официальной документации. Как писать вооруженные силы с указанием других стран, информации в справочниках нет.