Правильно: во Львовской области.
Возможны оба варианта употребления слова — и склоняемый, и несклоняемый (в Балакове и в Балаково). В сочетании с родовым словом топоним не склоняется: в городе Балаково. Склоняемый вариант соответствует строгой литературной норме. Словарь «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».
Про склонение топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».
Да, с административной точки зрения - область или регион (т. е. род родового слова под вопросом). В этой связи более вероятно употребление по форме среднего рода.
В этом сочетании действительно нужно тире — по правилам координации, поскольку одна из частей приложения содержит дефис (см. пункт 2 параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
У прилагательного недоступный есть степени сравнения, так как что-либо может быть более или менее недоступным. В Национальном корпусе русского языка встречается форма недоступнее; соответственно, форма превосходной степени (самый недоступный) у этого прилагательного возможна.
Это уместно, если не требуется более точное название (все же в Московской области множество городов, сел, деревень).
Оборот со словами "по поручению" не обособляется.
Правильно: главе городского округа Краснознаменск Московской области.
