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

Спасибо, исправили!

Союзное слово которые грамматически связано с глаголом избегают (требуется управление в винительном падеже).

Верно: ...этот вопрос рассматривают такие учёные, как Фортунатов, Пешковский...; ...в пособии представлены вопросы, такие как...

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

Д. Э. Розенталь рекомендовал в подобных конструкциях согласовывать сказуемое с подлежащим, а не с уточняющими (поясняющими) членами предложения: Культурно-просветительская деятельность, в том числе организация экскурсий на территории МГОМЗ, не входит в вышеупомянутый перечень (см., напр.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010. §185, п. 4). 

Ю. А. Бельчиков (см. его справочник «Практическая стилистика современного русского языка» (М., 2012)) несколько смягчает рекомендации, допуская согласование с уточняющими (поясняющими) компонентами. Однако это допущение не распространяется на официальный стиль, в котором написано приведенное в вопросе предложение.  

Можно проверить поиском по ключевым словам в тексте вопроса.

Правильно: Без углов дом не строится, без пословиц речь не молвится. Форма 3-го лица глагола (что делает?) пишется без мягкого знака.