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

Скорбеть – глагол второго спряжения. Тезис «если личные окончания глагола пишутся через и, то логично предположить, что инфинитив кончается на -ить» неверен, ср.: летит – лететь, гремит – греметь, горит – гореть и т. д. Дело в том, что по неопределенной форме тип спряжения определяется только у глаголов с безударными личными окончаниями (и все правила, которым учат в школе: об 11 исключениях и т. д., относятся только к глаголам с безударными личными окончаниями). Если же личные окончания глаголов ударные, то тип спряжения определяется по окончаниям. Глаголы скорбеть, лететь, греметь, гореть поэтому относятся ко второму спряжению.

В приведенных предложениях нет обращений, обособление ошибочно. Местоимения вас и вам здесь являются членами предложения и выполняют роль дополнения. Обращения, то есть слова и сочетания, называющие адресата речи, имеют форму именительного падежа. Личные местоимения ты и вы обычно не выступают в роли обращений: они выполняют функцию подлежащего (Вы, мой друг, можете подождать здесь). В редких случаях эти местоимения могут выполнять функцию обращения, например при самостоятельном употреблении, особенно с междометиями (эй, ты!) или при наличии определительных конструкций — обособленных определений или определительных придаточных частей предложения (Вы, в шляпе, пройдите дальше!).

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

Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.

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

Запятая здесь обязательна, она отделяет придаточную часть предложения (с союзным словом который) от главной. Эта запятая поглощает второе тире (см. параграф 65 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина); обратите внимание, что однозначные числа в тексте лучше записывать буквами, а форма боретесь пишется через е: У вас так же пять классов — чародей, варвар, охотник на демонов, колдун и монах, за которых вы боретесь против сил зла на протяжении четырёх актов. (Заметим, что контекст не позволяет однозначно решить, в каком значении здесь употреблена единица так(же), и дать рекомендацию по ее слитному или раздельному написанию.)

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

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

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

Да, всё верно. Написание н – нн зависит от того, чем является слово – отглагольным прилагательным (тогда нужна одна буква н) или причастием (тогда пишутся две буквы н). Жареная картошка – здесь жареная отглагольное прилагательное. Как только появляются зависимые слова, отглагольное прилагательное превращается в причастие, поэтому нужны две буквы н: жаренная с грибами картошка (картошку жарили с грибами, т. е. слова с грибами относятся к причастию жаренная). В примере жареная картошка с грибами слова с грибами не относятся к слову жареная (грибы не имеют отношения к процессу жаренья, ведь их добавили потом). Таким образом, здесь перед нами снова отглагольное прилагательное (нет зависимых слов), поэтому пишется одна буква н.

В зависимости от типа анализа структуры слова членение может быть разным.

При собственно морфемном анализе (разбор слова по составу в школьной терминологии) в слове подозрение выделяется приставка подо-, см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой и «Школьный словарь строения слов русского языка» З. И. Потихи.

Словарь А. Н. Тихонова является словообразовательным. При синхроническом словообразовательном анализе учитываются живые семантические связи в современном языке. Этимологически слово подозрение связано с исчезнувшим глаголом подозреть, который был образован от глагола зреть с помощью приставки подо-. В современном языке живые семантические связи между словом подозрение и глаголом зреть отсутствуют, поэтому при синхроническом словообразовательном анализе приставка подо- не выделяется.