Предложение, конечно же, сложноподчиненное (обратите внимание автора на наличие союзного слова когда). Но тире здесь возможно, и если автор настаивает на тире, то можно пойти автору навстречу: постановка тире не нарушит правил правописания. Правила оговаривают несколько случаев, когда в сложноподчиненном предложении вместо запятой может ставиться тире, один из таких случаев – расположение придаточной части перед главной.

Корректно: Деятельность компании регулируется региональной энергетической комиссией – департаментом цен и тарифов Краснодарского края. При этом не в официальных документах слова департамент цен и тарифов, по-видимому, можно опустить, т. к. в положении о комиссии фигурирует только первая часть названия. О том, как называть комиссию в документах, будет правильно уточнить в самой комиссии, обратившись туда напрямую. 

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

Действительно, в толковых словарях современного русского языка, в том числе в словарях новых слов, не представлены выражения цифра не бьется, цифры не бьются. С опорой на цитаты из публицистических текстов конца ХХ века можно небезосновательно предполагать, что речь идет об оборотах из профессионального языка бухгалтеров и тех, кто работает с разного рода статистическими данными.

В этом словосочетании управление. Его можно считать слабым управлением, если исходить из разграничения сильного и слабого управления. В последние десятилетия такую связь иногда называют именным (или падежным) примыканием, имея в виду то, что форма зависимого компонента никак не продиктована главным (поскольку и смысловой вопрос от главного компонента — куда? — не является падежным).

Фамилии всегда лучше склонять с сохранением гласного в косвенных формах: в этом случае из косвенных форм легко вывести начальную форму фамилии. Но важно помнить, что фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного. Подробные правила см. в ответе на вопрос № 289994.

Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.