Название произведения следует заключить в кавычки: В романе Алексея Сальникова «Петровы в гриппе и вокруг него» есть такая фантасмагорическая (как всё в этом выдающемся романе), но очень узнаваемая сцена...

1. В этом случае далеко не факт, что сцена показана с точки зрения следователя — скорее, с точки зрения некоего стороннего наблюдателя, — а потому возможность подстановки слов и видит, что сомнительна. Сравним примеры из справочника Д. Э. Розенталя по пунктуации, в которых субъект восприятия вычисляется однозначно: Я выглянул из кибитки: всё было мрак и вихорь (П.), Обломов оглянулся: перед ним наяву… стоял настоящий, действительный Штольц (Гонч.) и т. д. Тире вполне уместно, поскольку между частями бессоюзного сложного предложения присоединительные отношения, вторая часть содержит дополнительное сообщение к первой — к тому фрагменту, где говорится о преступниках, о чем свидетельствует местоименная замена: преступники — их.

2. В этом случае отношения тоже присоединительные, о чем говорит местоимение (об) этом, так что вместо двоеточия нужно поставить тире.

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

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

Двусловные сочетания с приложением, если одно слово имеет собственное дефисное написание, пишутся с двумя дефисами, например: джаз-рок-группа, панк-рок-опера, поп-рок-фестиваль, этно-поп-музыка, блюз-рок-сцена.