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

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

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

В «Морфемно-орфографическом словаре» А. Н. Тихонова 2002 года в слове последний выделяется корень последн-. Автор не выделяет корень -след-, так как между словами последний и след нет ни словообразовательных отношений (на современном этапе развития русского языка), ни прямой смысловой связи. Можно обнаружить лишь очень отделенную ассоциативную связь, глубоко историческую. Обратите внимание, в «Школьном этимологическом словаре русского языка» Н. М. Шанского и Т. А. Бобровой указано, что прилагательное последний, заимствованное из старославянского языка, восходит не к слову след, а к послѣдъ «потом, впоследствии» и последний буквально означает «следующий потом, после (чего-л. или кого-л.)». 

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

Эти слова, конечно, восходят к тому же корню, что и чудо. Они не являются полными синонимами. У слова чудовище три значения: 1) страшное сказочное существо (чудовище о трех головах); 2) о том, кто (что) вселяет страх, ужас (доисторические чудовища); 3) о человеке низких, отталкивающих моральных качеств. Слово чудище синонимично слову чудовище в первых двух значениях (ср.: чудище о трех головах, доисторические чудища), а вот его третье значение – о человеке чрезвычайно некрасивом, нелепо выглядящем, странном (где ты познакомилась с этим чудищем?)

Таким образом, эти слова различаются в одном из переносных значений, кроме того, неодинакова и их стилистическая окраска: слово чудище разговорное.

Правильно: последний.

Вот цитата из книги «Слово о словах» Л. В. Успенского:

Тысячи людей говорят: "Кто тут крайний?", подойдя к очереди за газетами... Это словоупотребление не может быть признано правильным и литературным. Если на вопрос: "В каком вагоне ты едешь?" вы ответите: "В крайнем!", у вас сейчас же потребуют разъяснить: от начала или от конца поезда, в первом или в последнем? У каждого ряда предметов по крайней мере два края, и слово "крайний" стало употребляться тут по нелепому недоразумению, ибо обычному слову "последний" в некоторых говорах народной речи придается неодобрительное значение - "плохой", "никуда не годный": "Опоследний ты, братец мой, человек!".

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

2. Это прямая речь, но в примечании к параграфу 136 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) сказано, что прямая речь не выделяется кавычками, если нет точного указания, кому она принадлежит (прямая речь вводится безличным или неопределенно-личным предложением): Недаром говорится: дело мастера боится (посл.); Про него говорили: строгий, но справедливый.

В светской литературе мы уверенно порекомендуем использовать форму противостои(те). Помимо указанных Вами источников, она зафиксирована в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой. Полагаем, что в религиозной литературе возможно употребление разных форм в зависимости от стиля и жанра текста. В высоком стиле будет уместна форма, выбранная для Синодального перевода Библии, а для текстов, стилистически ориентированных на современную светскую речь, лучше употреблять «светскую» форму.

На второй вопрос нужно ответить утвердительно. В толковых словарях помета кому-чему относится к слову в целом, а не к отдельным значениям, в НКРЯ примеров сочетаний противостоять + одушевленное существительное очень много.

Спасибо за интересные вопросы и материалы для размышления!