Правильно: глава администрации Вологодской области.
Верно: по регионам (каким?) прилегающим. Причастие согласуется с существительным в роде, числе и падеже. Поскольку существительное стоит в форме множественного числа дательного падежа (регионам), то и причастие прилегающий также должно иметь форму множественного числа дательного падежа (прилегающим).
Можно перефразировать: полномочный представитель по продажам.
Название Фрязино склоняется. Подробный ответ см. здесь.
Обособление не требуется.
Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: в городе Щёкино. Если же родового слова нет, то возможны оба варианта, склоняемый и несклоняемый: в Щёкине и в Щёкино. При этом склоняемый вариант соответствует строгой литературной норме. Подробнее см. в разделе «Азбучные истины».
Верно: власть предержащая и власти предержащие.