«И стар, и млад» — устойчивая формула, в которой краткие прилагательные субстантивированы. Соответственно, эта формула тоже входит в ряд однородных подлежащих.

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

Сокращенные наименования органов государственной власти пишутся с той же буквы, что и полные. В указанных случаях - с прописной.

Здесь должна употребляться частица ни: В какую высь ни залетай... Написание не – ошибка.

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

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

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

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

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

Сокращенное наименование пишется с той же буквы, что и полное (Министерство природных ресурсов, далее - Министерство).

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