О таких случаях подробно написано в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, а именно в части, посвященной литературной правке, главе «Согласование определений и приложений», пункте «Два определения при одном существительном».

Что касается сочетаний с большими и красными яблоками, то здесь нарушена логика. Факт, что яблоко большое, не исключает того, что оно может быть красным, то есть в данных сочетаниях большое и красное не являются отличительными признаками. Так что сочетание большое и красное яблоки и тем более большие и красное яблоки некорректны.

Во втором примере проблема связана с ограничениями в сочетаемости слова человек. Здесь возможны варианты: большой человек и маленький и два человека: большой и маленький.

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

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

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

Слово вне в русском языке может выступать и как предлог, и как наречие. Как предлог вне употребляется в значении "за пределами чего-либо", например, вне города, вне системы. В этом случае оно обычно требует после себя существительного или местоимения в родительном падеже. Как наречие вне указывает на нахождение за пределами чего-то, в значении "снаружи", "за пределами". Например: Время шло где-то вне, и все было наполнено одним жгучим, неизъяснимо прекрасным, могучим и смелым наслаждением жизнью [М. П. Арцыбашев. Жена (1905)]; И вдруг пальцем по зеленой бумаге начала старательно выводить что-то продолговатое, закругленное, закрученное, со многими зализами и заходами то туда, то сюда, то вовнутрь, то вне [Ю. О. Домбровский. Ручка, ножка, огуречик (1977)]. 

Количество Н зависит от того, краткая форма какой части речи перед Вами: востребована (краткое причастие) и востребованна (краткое прилагательное).

Что касается Вашего второго вопроса, то, полагаем, в данном случае запятую ставить не нужно, и вот почему. Есть сочетания, которые можно разложить на части, а есть неразложимые сочетания. Части неразложимых сочетаний, как правило, запятыми не разделяются. Сравните:

Он популярен. Почти как Бэкхем.

Он сложен. Почти как Аполлон.

Очевидно, что во втором случае первая часть высказывания не имеет самостоятельного значения и не может употребляться отдельно от второй части. Такое сочетание - неразложимое.

Употребляется.

Большой толковый словарь

Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

Если имеется в виду, что сам начальник отделения совершал обход, то правила выбора между родительным и творительным падежом такие. К творительному падежу обычно прибегают, когда в случае употребления родительного падежа неясно, кто совершал действие. Например, в конструкции непонимание критика привело к скандалу смысл неясен: то ли сам критик кого-то не понял, то ли не поняли критика. Вот в этом случае и придет на помощь творительный падеж: чтобы подчеркнуть, что кого-то не понял сам критик, следует выбрать вариант непонимание критиком.

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.

1. То же самое. Здесь то - местоимение. Ср.: то самое.

2. Из-за генетики. Родительный падеж: из-за чего?