Запятая необязательна.

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

1. В приведенном случае употребляются как синонимы. 2. Предпочтительно: адресование.

Тире после слова это не нужно, в остальном все верно.

Корректно: невидимая с Земли сторона Луны.

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

Так написать можно.

Увы, но в справочнике под редакцией В. В. Лопатина в параграфах, регламентирующих слитное/раздельное правописание не с разными частями речи, имеются существенные лакуны. В частности, там ничего не сказано о том, что образованные от глаголов слова на -мый могут квалифицироваться либо как прилагательные, либо как причастия в зависимости от ряда условий.  

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