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

Однако в следующих случаях рекомендуется написание со строчной буквы:

1. В формах множественного числа, в значении одного из множества божеств, а также в переносном значении: боги Олимпа, бог Аполлон, бог войны.
2. В устойчивых сочетаниях, употребляющихся в разговорной речи вне связи с религией: не бог весть, бог знает что, бог с ним, не дай бог, ради бога, как бог на душу положит, боже упаси, ей-богу и т. д.  Невозможна прописная буква в таком, например, контексте: у него всё не слава богу.

С прописной буквы пишутся также прилагательные Божий, Божественный в религиозном контексте: храм Божий, благодать Божья, Божественная Троица, Божественная литургия. Но: божий одуванчик, божья коровка, божественный вкус (в знач. 'восхитительный').

См. также: http://gramota.ru/spravka/letters/?rub=ortho

Слово хлызда  в доступных нам источниках (в том числе в словарях арго) не зафиксировано. Однако «Словарь тюремно-лагерно-блатного жаргона (речевой и графический портрет советской тюрьмы» (М., 1992) фиксирует слово хлюзда – именно в таком значении, о котором Вы пишете: 'ненадежный человек; трус'. Таким образом, это экспрессивное жаргонное слово, в состав русского литературного языка оно не входит.

Можно сделать предположения относительно этимологии слова хлюзда. В словаре Даля зафиксированы слова хлюзда 'плут, обманщик, мошенник или шулер', хлюздить ''кривить душой, жилить, присваивать себе чужое', хлуздать 'врать небылицы'. Далее – М. Фасмер, автор «Этимологического словаря русского языка», связывает хлуздать 'врать' и хлуздать 'скользить, кататься по льду' (которое также есть у Даля), а хлуздать 'скользить' – экспрессивный вариант от глуздить < глудкий 'скользкий, гладкий', имеющего индоевропейские корни.

Таким образом: глудкий 'скользкий' > глуздить ''скользить' > хлуздать 'скользить' и переносное значение, развившееся на базе прямого, – 'кривить душой' > хлюзда ''плут, обманщик, ненадежный человек' > хлюзда (и, возможно, как вариант, не зафиксированный в словарях, – хлызда) 'трус'.

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

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

Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Единого правила для таких слов нет, написание иноязычных слов кодифицируется не только по правилам, но и по употреблению, распространенному на момент вхождения слова в словарь. Этим могут объясняться отличия в написании слов с одной общей частью.

Есть многие внутренние причины, способствующие различиям в написании. Например, между словами фастфуд и фуд-сервис, фуд-шоу, фуд-фотограф и др. есть большая разница: слова сервис, шоу, фотограф существуют в самостоятельном употреблении, а фуд и фаст самостоятельно в русском языке не используются. Это влияет на орфографию слов. Для первой части сложных слов фуд-... закрепилось дефисное написание.

Можно предположить, что стритфуд будет кодифицировано в слитном написании — и под влиянием слова фастфуд, и под влиянием других слов с начальной частью стрит..., где вторая часть самостоятельно не употребляется, ср.: стритбол, стритстайл. Такой же прогноз можно сделать и для слова фанфуд. Но ср.: стрит-рок, фан-клуб (обе части самостоятельно употребляются, и появляется дефис).

Этимология этого слова не вполне ясна, однако этимологический словарь Макса Фасмера сообщает, что его сближают с греч. τρΒ̄νής, τρΒ̄νός "явственный, ясный, определенный" и с общеславянским глаголом тере́ть "нажимая, проводить взад и вперед по поверхности чего-л.". 

При этом в русском языке прилагательное приторный появилось достаточно поздно. Одна из первых его письменных фиксаций: Сперва приторно мне было в одном чану купаться с людьми, которые больны, господь ведает чем; но теперь к этому привык и знаю, что свойство серной воды ни под каким видом не допустит прилипнуть никакой болезни [Д. И. Фонвизин. К родным (1784-1785)]. Однако "Словарь русского языка XI-XVII" фиксирует слова притороный (1. Тяжкий, мучительный: ...смертью притороною животъ свой скончаеши. 2. Чересчур насыщенный, густой: Дух ... сладостенъ, но притороненъ (Травник 1534), вы́торить (выдержать кого/что в трудных условиях: Выторился на стуже и хмель прошел. Выторить на хлебе и воде) и торный (неупотр. Приторный. По причине сладимости или излишней здобы неприятный, приедчивый). 

При собственно морфемном анализе в слове чересчур выделяют приставку черес- и корень -чур, см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Если ограничиться синхроническим словообразовательным анализом, то основу чересчур принято рассматривать как нечленимую, см. «Словообразовательный словарь русского языка» А. Н. Тихонова. По мнению автора словаря, утрата семантических связей с морфемами, на основе которых образовалось слово, означает, что оно превратилось в непроизводное. В соответствии с концепцией словаря, непроизводность подразумевает нечленимость, хотя такой подход в языкознании является предметом дискуссий.

Этимологически слово чересчур образовано на базе предложно-падежного сочетания черес чур (чур в зн. ‘черта, край’). Ср. использование корня -чур- в чураться, тоже образованного от существительного чур (‘черта, край’). Чураться буквально — ‘ограждать себя словом чур от нечистой силы’ (см. «Этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). В современном языке сохранилось междометие чур, означающее требование соблюсти какой-либо уговор.

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

Точка как знак сокращения в данном случае ставится. См.: А. Э. Мильчин. Справочник издателя и автора. М., 2003. Гл. 4.3.2.

Юный пионер - не ошибка.

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

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

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