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

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

1. Мне понравился парень, которого не знаю, как зовут. Главная часть не знаю находится внутри придаточной части которого как зовут. В таких случаях запятая обычно ставится только после главной части (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, раздел 21, п. 2).

2. Мне понравился парень, как зовут которого – не знаю. Придаточная изъяснительная часть как зовут которого предшествует главной части не знаю. Для её интонационного отделения ставится тире (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 38.1).

Таким образом, предлагаемое Вами пунктуационное оформление конструкций представляется корректным. 

В правилах сказано: «На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части». Таким образом, следует переносить так: гос-ус-лу-ги.

Такие слова в принципе существуют, но они малоупотребимы в живой речи – скорее, специально образованы  по продуктивным словообразовательным моделям. Обычно в качестве примера таких слов приводят ротмистрство, бургомистрство, контрстратегия и др.

Если вторая часть бессоюзного предложения поясняет то, о чем говорится в первой части (в таких случаях возможна подстановка слов а именно), между частями ставится двоеточие. Таким образом, перед это следует поставить двоеточие.

В остальном пунктуация верна.

Указанная запятая нужна.

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

Синтаксической ошибки нет. "Стайность" - не синтаксическая проблема.