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

Вождь пришло в русский язык из старославянского, где оно восходит к праславянскому корню *ved – отсюда же и глагол вести (вождь – тот, кто ведет за собой). Этот корень, в свою очередь, восходит к праиндоевропейской основе, поэтому наше слово вести  родственно словам других индоевропейских языков, например, латышскому vest, древнепрусскому west с тем же значением ('вести').

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

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

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

Слово неправомерными следует писать слитно. Однако смысл сочетания признаны неправомерными за что-то не вполне ясен. Фразу нужно перестроить.

Такая пунктуация корректна.

Логическая связь между частями предложения не вполне ясна, поэтому мы не можем дать рекомендаций по пунктуации.

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

Да, их можно найти в библиотеках. Некоторые ссылки можно найти в поисковых системах по запросам «дореформенная орфография», «дореволюционная орфография».

Основных - три: определение, обстоятельство, дополнение. Иногда в школьной программе рассматривают также приложение.