Сочетание не зафиксировано в академическом «Русском орфографическом словаре». Корректно дефисное написание по аналогии с премиум-класс.

Предпочтительно: программное обеспечение. Вариант обеспечение не является ошибочным, но в составе этого словосочетания встречается редко.

Да, есть, но его фиксируют не все словари и в современном языке его используют редко.

Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

В приведенном примере указательное местоимение, безусловно, избыточно, и это можно считать не ошибкой, но недочетом.

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

Предложение построено не вполне корректно, так как слова за долголетний добросовестный труд, заслуги в развитии топливно-энергетического комплекса Кинельского района, внедрение новых технологий, внёсших существенный вклад в совершенствование производства, повышение производительности труда воспринимаются как причина ходатайства, а не причина награды. Это некорректно. Предложение следует перестроить.

Возможный вариант: В связи с профессиональным праздником Днём энергетика ходатайствуем перед Министерством энергетики РФ о поощрении особо отличившихся и внёсших значительный вклад в развитие топливно-энергетического комплекса работников ОАО «Энерго» ведомственными наградами за долголетний добросовестный труд, заслуги в развитии топливно-энергетического комплекса Кинельского района, внедрение новых технологий, внёсших существенный вклад в совершенствование производства, повышение производительности труда.

В этом предложении рекомендуем не обособлять оборот с предлогом в случае, то есть не ставить запятую перед индикатор. Подробнее читайте в «Справочнике по пунктуации».

Слова в свою очередь в данном случае не являются вводными и не требуют запятых.

Здесь нужно поставить тире как знак неполноты конструкции (она носит в целом разговорный характер): В случае вопросов — на связи = «В случае вопросов обращайтесь, я на связи».