В сочетаниях типа все не так плохо, все равно, где понятно из ближайшего контекста, что читать нужно всё, букву ё вполне можно не писать.

Все верно.

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

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

Ошибка в сочетании числительного с существительным. Это стандартный случай, подробно описанный, например, в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (см. § 166, п. 3). 

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