Указанная запятая нужна.

Эти сочетания лексически избыточны.

Эти сочетания пишутся строчными буквами.

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Род аббревиатур и несклоняемых сложносокращённых слов определяется по опорному слову в полном наименовании. Поскольку в данном случае определить это полное наименование (то есть «расшифровать» сокращение) затруднительно, род слова определяется или по его внешней форме, или в соответствии с родом более общего по значению слова. В первом случае слово Краснодартеплоэнерго будет выступать как слово среднего рода (оканчивается на -о). Во втором случае определяющим может быть женский род слова компания. Тем самым слово может испытывать колебания в родовой отнесенности. Ср. примеры из Национального корпуса русского языка: Таким образом, Краснодартеплоэнерго недополучило почти 62 миллиона…; «Краснодартеплоэнерго» известна тем, что среди ее совладельцев значится…

Словарной рекомендации пока нет. Корректно: [зээсдэ].

Верно слитное написание. Примеры: Эта вещь стоит гораздо больше, вы недоплатили (отдали меньшую сумму, не заплатили полностью). Цена оказалась больше, нужно доплатить, а вы еще не доплатили (не произвели доплату).