Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации запятая была бы не нужна. На это есть прямое указание в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано, это лакуна кодификации. Нам представляется, что объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не нужна. Заметим еще, что в каталоге Российской государственной библиотеки мы нашли около 10 книг с названием «Кто виноват и что делать» без вопросительного знака в конце, запятая перед союзом и ни в одном из них не стоит.

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Категория правильности к этим словам пока не прикладывается. Писать с дефисом, конечно, можно, и это будет понятная аналогия уже имеющим такое написание словам уик-энд, хай-энд, хеппи-энд, экстра-энд. Но надо понимать, что все эти слова пишутся не по какому-то правилу, а по словарю, то есть их написание индивидуально (словарно). Вот и уик-энд стал все чаще встречаться в слитном написании уикенд (и с меной Э на Е), выпадая из этой парадигмы. Авторы Академоса пока наблюдают за этим словом, опять же отмечая видимую в нём тенденцию к обрусению. Ведь для русского языка не характерно выделение внутри полнозначных слов бессмысленных кусочков, а уик, энд, хай, хеппи именно такими кусочками и являются. Если посмотреть, то очень немало уже слитных написаний фронтенд и бэкенд (ср. уикенд) и их однокоренные фронтендер и бэкендер тоже пишутся слитно. Часто встречается в слитном написании и прилагательное уикендовский. Сейчас трудно однозначно предсказать, какая форма этих терминов закрепится в употреблении. Для русского языка предпочтительно их слитное написание.

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

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

Нормы языка фиксируются словарями, а словари составляют лингвисты, одна из задач которых – наблюдать за развитием языка и фиксировать происходящие в нем изменения. Особой «инстанции, ведающей чистотой русского языка» не существует, хотя в каком-то смысле такой инстанцией можно считать Институт русского языка им. В. В. Виноградова РАН, в задачи которого входит кодификация норм литературного языка в нормативных словарях, грамматиках, справочниках по культуре речи. Но академические словарные проекты выполняются и в других учреждениях, в том числе в Институте лингвистических исследований РАН, выпускающем многотомный Большой академический словарь русского языка – самый значительный по объему нормативной лексики словарь русского языка.

Определение академический означает, что издание подготовлено сотрудниками научно-исследовательского учреждения, входящего в систему Российской академии наук (прежде – АН СССР). Например: академическая «Русская грамматика» 1980 года, академический «Русский орфографический словарь», полный академический справочник «Правила русской орфографии и пунктуации» 2006 года – над всеми этими изданиями работали специалисты Института русского языка им. В. В. Виноградова РАН (прежнее название – Институт русского языка АН СССР). Гриф Академии наук стоит на обложке каждой из этих книг.

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

Самый полный орфографический словарь современного русского языка – это «Русский орфографический словарь», подготовленный Институтом русского языка им. В. В. Виноградова РАН (4-е изд. М., 2012), т. е. это академический словарь. В предисловии к 4-му изданию указано: «Словарь является нормативным справочником, отражающим лексику русского языка начала третьего тысячелетия и регламентирующим ее правописание».

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

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

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

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

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

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

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

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

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

Однозначный ответ на Ваш вопрос дать сложно. Местоимения 3-го лица он, она корректно употреблять, когда речь идет о лице, не участвующем в разговоре, отсутствующем (это не является признаком неуважения к человеку). Но не тогда, когда человек принимает участие в разговоре. Вот что написано в «Словаре русского речевого этикета» А. Г. Балакая: Употребление местоимения он, она по отношению к собеседникам, без предварительного называния их по имени (имени-отчеству) считается невежливым: говорящий как бы исключает собеседника из общения, демонстрируя тем самым неуважительное к нему отношение.

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

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

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