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

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

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

Согласны с Вами: стоит выбрать вариант Приказ тайных дел. Такой вариант соответствует общему правилу о написании названий организаций: с прописной буквы в них пишется первое слово и входящие в состав названия имена собственные. Ср. другие исторические наименования различных ведомств, зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН:

Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)

Корректны первые два варианта (с тире).

К сожалению, приходится констатировать, что с подобными изысканиями, представляющими собой (мягко говоря) фальшь и нелепые выдумки, можно столкнуться не только на Украине, но и в других бывших советских республиках, в том числе и в России. Механизм один и тот же: авторы «научных» трудов объявляют, что первыми людьми на Земле были представители их нации, а первым языком, от которого произошли все остальные, – их язык. Так, украинские псевдоученые заявляют, что украинский язык – один из древнейших в мире (и уж во всяком случае древнее русского, который представляет собой диалект украинского), а их российские «коллеги» – что от русского языка произошли все языки мира (и даже рисунки в пустыне Наска и надписи на египетских пирамидах сделаны по-русски). И то, и другое одинаково далеко от реальности и нелепо, но весьма плачевно, что подобные фантазии находят поддержку у определенной части аудитории, служат своеобразной опорой для самоутверждения и почвой для развития национализма.

Правда же состоит в том, что предком всех славянских языков был праславянский язык, восходящий к индоевропейскому праязыку. Праславянский язык существовал в течение длительного времени – с 3-го тысячелетия до н. э. до 2-й половины 1-го тысячелетия н. э., когда произошел его распад и разделение на разные славянские языковые группы.  С VI–VII в. до XIV в. предки русских, украинцев и белорусов говорили на одном языке – общем языке восточных славян, называемом также древнерусским (это научный термин, не означающий какого-либо превосходства русского языка над остальными), но в XIV–XV вв. произошел и его распад на 3 самостоятельных языка – русский, украинский и белорусский. Такова реальная история этих языков, и те труды, где она поставлена с ног на голову, где украинский (или русский) язык выдается за  праславянский или даже праиндоевропейский, можно смело отнести к жанру фэнтези.

Помета офиц. была введена в академический орфографический словарь именно для таких случаев. Однако в этом словаре, кроме слова паралимпийский, с такой пометой зафиксировано всего лишь еще одно наименование: Сурдлимпийские игры и Сурдлимпиада. 

В каких справочниках? Да, если разбирать по составу слова гостиная и гостиница с точки зрения живых словообразовательных связей между словами в современном русском языке, то можно найти основания не выделять в них корень гост-. Например, в «Морфемно-орфографическом словаре» А. Н. Тихонова в слове гостиница выделен корень гостиниц-, хотя в слове гостиная выделен корень гост-. Но это не отменяет того факта, что эти слова исторически родственные и связаны со словом гость. Объяснить написание с одной н возможно только через это родство. Гостиная образовано от гость (ср. также: гостиный ряд, гостиный флигель) и пишется с одной н как отыменное прилагательное с суффиксом -ин-. Гостиница пишется с одной н как слово, имеющее однокоренное прилагательное с одной н в суффиксе.

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

В прилагательном красивый, образованном от существительного краса, выделяются корень крас- и суффикс -ив- (вариант суффикса -лив-). По этой словообразовательной модели образовано много прилагательных, например: талант → талант-лив-ый, совесть → совест-лив-ый, правд-а → правд-ив-ый, фальш-ив-ый, спесь → спес-ив-ый и др. Суффикс образует прилагательные со значением свойства или качества, связанного с тем, что названо производящим словом.

У всех одушевленных существительных во множественном числе винительный падеж совпадает с родительным: братья, (нет) братьев, вижу братьев; коты, (нет) котов, вижу котов, а у неодушевленных – с именительным: столы, (нет) столов, вижу столы. У слов мужского рода второго школьного (первого академического) склонения это проявляется и в единственном числе: стол, (нет) стола, вижу стол, но кот, (нет) кота, вижу кота.