Мужская фамилия склоняется, женская нет.
Это авторское слово Даниила Хармса, без определенной связи с реальным словарным составом русского языка.
Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...
Нужно склонять: тетрадь Деды Елены.
Дело в том, что конструкция с родительным падежом без предлога неоднозначна: база данных провайдеров - та, в которой содержатся сведения о провайдерах, или та, которой владеют провайдеры? Нужно попробовать устранить неоднозначность грамматическими методами.
Непростой вопрос. В толковых словарях фиксируется только прилагательное доказательный, для которого указывается два значения: 'содержащий очевидные доказательства, убедительный' и 'использующий, приводящий серьезные, неоспоримые доказательства (обычно в краткой форме)'. Между тем в орфографических словарях слово доказательственный фиксируется, а в речевой практике встречается как сочетание доказательная база, так и доказательственная база. Этими сочетаниями называют совокупность доказательств, совокупность данных для доказательства. Соответственно, возможны оба сочетания.
Тире стоит верно.
Запятые поставлены правильно.
В этой поговорке не нужны ни тире, ни дефисы.