Предпочтительна форма единственного числа сказуемого: половина граждан посылает.
Правильно: полярненский, вьюжненские. В прилагательных, образованных от географических названий на -ный, пишется суффикс -енск-.
Правильно: Орджоникидзевский.
Верно: состоявшим.
Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным.
Предложение составлено неверно. Неясно, к чему относятся слова по следующему делу. Вот возможный вариант начала предложения: В деле отсутствуют документы (не подшиты и не вложены в дело, не представлены проверяющим), подтверждающие направление сообщения в военкомат о вступившем в законную силу приказе...
Предложение построено неудачно. Не рекомендуется в качестве однородных компонентов использовать член предложения и придаточное предложение (Он не знает (о чем?) о своем долге и (еще о чем?) почему хозяин посылает своего посыльного к нему). Предложение желательно перестроить, например так: Он не знает о своем долге и о том, почему хозяин посылает своего посыльного к нему. Если предложение перестроить нельзя, то отсутствие запятой можно обосновать правилом об однородных членах предложения, соединенных одиночным союзом и.
Предложение составлено некорректно.