Представляется более правильной формулировка, приведенная в словаре Ожегова: «минуя кого-что, в знач. предлога с вин. п. Исключая кого-что-н., не прибегая к кому-чему-н., не касаясь кого-чего-н. Действовать минуя руководителя»  (см., например, 22-е издание словаря, М., 1990). Правда, есть издания, где слово минуя, как и в справочнике, о котором Вы говорите, напрямую записано в предлоги, например «Словарь наречий и служебных слов русского языка» В. В. Бурцевой (М., 2005). В этом словаре к предлогу минуя даны два примера: Договорился о поставках минуя начальство. Минуя огромное здание, подошли к маленькому домику. Но если с первым примером еще можно согласиться, то именование слова минуя предлогом во втором примере, на наш взгляд, авторская фантазия, здесь обычный деепричастный оборот.

Таким образом, мы бы сказали, что слово минуя может употребляться в значении предлога в некоторых (немногих) контекстах. Обращает на себя внимание, что из словаря в словарь кочует, в общем-то, один и тот же пример (с незначительными вариациями).

Правильно: глава района, губернатор. Прописная буква "веса" должности не добавляет.

Это не так.

Оба слова можно использовать в данном контексте. Смысловая разница минимальна: полномочный представитель – обладающий полномочиями, уполномоченный представитель – наделенный полномочиями (подразумевается, что над ним есть начальство, наделившее его полномочиями).

Вы правы. Правильно: зам. генерального директора. С большой буквы пишутся только названия высших государственных должностей (и то лишь в текстах официальных документов).

В значении "должностные лица, начальство, администрация" слово власть употребляется только во множественном числе: районные власти; обратиться к властям; по словам властей.