Здесь в роли прозвища выступает дословная цитата, а значит, корректно с кавычками.

В таких случаях желательно проверять ударение в энциклопедиях (если такие сведения в них есть). Если же сведений нет, то желательно ориентироваться на произношение в языке-источнике.

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

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

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

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

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

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

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