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

Существительное НЛО среднего рода: таинственное НЛО прилетело.

Ясность внести действительно необходимо. Во-первых, никаких новых правил никто не принимал. То, что в СМИ назвали «принятием новых норм», было на самом деле утверждением списка словарей, содержащих нормы современного русского языка. В этих словарях, вопреки сообщениям журналистов, не содержится ни одного нововведения: все варианты, вокруг которых поднялась шумиха, фиксируются словарями русского языка уже не одно десятилетие, при этом некоторые из них (а именно йогУрт и брачащиеся) когда-то и вовсе были единственно правильными. Что касается слово кофе: указание на допустимость его употребления в разговорной речи как существительного среднего рода находим еще в словарях 1970-80-х гг. (см., например, Скворцов Л. И. Правильно ли мы говорим по-русски? М.: Знание, 1980). Поэтому говорить о том, что слово кофе теперь и среднего рода, некорректно. Подробнее о шумихе вокруг «новых норм» см. в редакционной статье А был ли йогурт?

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

Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.

Роль как сверток - мужского рода.

Правильно: зам. начальника и замначальника.

Как и тридцать лет назад, сейчас кофе может употребляться как существительное мужского рода и как существительное среднего рода. Эти варианты по-прежнему неравноправны: мужской род – строгая литературная норма (в образцовой речи), средний род – допустимое разговорное употребление (но не ошибка). Современные словари русского языка, как правило, указывают: кофе, м. и (разг.) с. Но могут и ограничиться указанием строгой нормы (особенно если это издания, адресованные работникам эфира).

Нормы языка фиксируются словарями, а словари составляют лингвисты, одна из задач которых – наблюдать за развитием языка и фиксировать происходящие в нем изменения. Особой «инстанции, ведающей чистотой русского языка» не существует, хотя в каком-то смысле такой инстанцией можно считать Институт русского языка им. В. В. Виноградова РАН, в задачи которого входит кодификация норм литературного языка в нормативных словарях, грамматиках, справочниках по культуре речи. Но академические словарные проекты выполняются и в других учреждениях, в том числе в Институте лингвистических исследований РАН, выпускающем многотомный Большой академический словарь русского языка – самый значительный по объему нормативной лексики словарь русского языка.

Такое употребление сложилось в строгой деловой речи, т. к. в официальной документации на первое место обычно выдвигается информация о должности (безотносительно к полу лица).

Да, эта фамилия склоняется.

В таких случаях род определяется по родовому слову, то есть "Поль Бейкери" также женского рода: соседняя "Поль Бейкери".