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

Запятая перед «чем» нужна. 

1. Верно: Министерство по чрезвычайным ситуациям. 2. Названия, написанные латиницей (не только на английском), в текстах на русском языке обычно не заключаются в кавычки.

Это распространенная ошибка, которую допустил и автор текста песни.

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

Если необходимо сохранить именно эту формулировку, то корректно: Не имели места утеря и разглашение информации. Но лучше: Утери и разглашения информации не было (не происходило).

Корректно: убили 23 жителей (человек).