Правило звучит так: в отглагольных прилагательных и причастиях на «гласная + н(н)ый», образованных от глагола на -ать(-ять), пишется гласная а(я) (нечаянный, выгулянный, недослушанный, подержанный, выменянный, резаный), в словах, образованных от глагола не на -ать(-ять), пишется гласная е (укушенный, положенный, хоженый, крашеный). Глагол отвергнуть оканчивается не на -ать(-ять), поэтому перед нн пишется е.

Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.

Корректно: общественно активный (раздельно). Ср.: общественно значимый, общественно опасный, общественно полезный.

Раздельное написание используется всегда, когда реализуется значение "для общества, в обществе". Если же реализуется значение "общественный и еще какой-то", то слово пишется через дефис: общественно-культурный, общественно-исторический, общественно-политический. Заметим, что в таком случае (при дефисном написании) компоненты слова можно поменять местами (культурно-общественный, историко-общественный) или соединить союзом И (общественный и культурный, общественный и исторический).

Наречие степени крайне сочетается с прилагательными без не. Об этом, в частности, говорят примеры его употребления в «Большом академическом словаре русского языка» (т. 8, стр. 572): Крайне тяжелые условия; Всякие дела, волнения, раздражения — крайне вредны для него (М. Горький. Егор Булычов и другие); Добыча лангустов требует большого искусства — эти животные крайне осторожны (Наумов, Пропп, Рыбаков. Мир кораллов). Сочетания крайне полезный, крайне эффективный, крайне приятный не ошибочны.

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Верно: зло всё перекосилось.

Мы не выполняем домашние задания.

Это примеры неполных предложений (в данном случае пропущена грамматическая основа мы вручим). Такие предложения обычно читаются с паузой на месте пропуска, на письме она обозначается знаком тире. В редких случаях пауза при чтении не возникает, и тогда тире не нужно: Егорушка долго оглядывал его, а он Егорушку (Ч.); Из нашей батареи только Солёный пойдёт на барже, мы же со строевой частью (Ч.) и т. д. Полагаем, в Вашем случае неполные предложения прочитать без паузы затруднительно, а потому тире требуется: Мы не устаём вручать вам подарки. Ещё два — уже в понедельник. Второй — главному везунчику.

В «Русском правописании с комментариями» читаем:

«В причастиях и отглагольных прилагательных, оканчивающихся на сочетание «гласная + н(н)ый», образованных от глаголов на -ать(-ять), пишется гласная а(я) (недослушанный — ср. недослушать, подержанный, резаный, выгулянный, выменянный, нечаянный), в причастиях и отглагольных прилагательных, образованных от глаголов не на -ать(-ять), пишется гласная е (вверченный — ср. ввертеть, виденный, крашеный, положенный, стриженый, укушенный, хоженый).

Исключения: выровненный (хотя выровнять), подравненный (хотя подравнять), приравненный (хотя приравнять), сравненный (хотя сравнять), уравненный (хотя уравнять), защекоченный (хотя защекотать), поколебленный (хотя поколебать), саженый (хотя сажать, от прост. садить)».