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

Запятая нужна: В ней Адам рассказывает историю парня, который, вернувшись однажды утром домой, застает свою девушку с другим.

Обособление возможно для логического выделения оборота. Подробнее об обособлении оборотов с непервообразными предлогами см. в «Справочнике по пунктуации».

Корректно: Ходатайствую о присвоении в соответствии с замещаемой должностью классного чина — государственный советник города Москвы 3 класса.

Корректно: Опираясь на высказывания «живых звеньев», связывавших его с преподобным Паисием, – епископа Нектария, Е. Ю. Концевич, отца Адриана, отец Серафим писал… Запятая после слова Паисием закрывает причастный оборот, запятая после слова Адриана – деепричастный; второе тире после обособленного приложения опускается, т. к. по условиям контекста требуется запятая.

1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

Во мн. ч. последовательно выражается принадлежность слов к лексико-грамматическому разряду существительных одушевленных или неодушевленных (см. § 1129). Исключение составляют формы вин. п. одушевленных существительных муж. и жен. р., совпадающие с формой им., а не род. п. мн. ч., в таких сочетаниях, как 1) выбрать в депутаты, поступить в машинистки, пойти в летчики; 2) играть в казаки-разбойники, в дочки-матери, в кошки-мышки.

Примечание. В том случае, если слово, называющее лицо, во мн. ч. не употребляется как название игры, то в сочетании с глаголом играть употребляется форма вин. п., совпадающая с формой род. п., например: играть в казаки-разбойники, но играть в чапаевцев, в космонавтов.

Цитируем "Русскую грамматику" (М., 1980):

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

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

Все просто: сочетания твердых заднеязычных согласных с Ы (ГЫ, КЫ) в современном русском языке практически не используются. Происходит смягчение.

Слово ёлка в значении 'новогодний или рождественский праздник с танцами и играми вокруг украшенной ели' пишется со строчной буквы.