Предложение может быть понято двояким образом.

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

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

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

Ваши коллеги правы. Название «Локо» корректно согласовывать по мужскому роду (как и полное наименование «Локомотив»): «Локо» праздновал успех.

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

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

Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с  МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз)  и др.

Кофе – существительное мужского и среднего рода. Мужской род – строгая литературная норма, средний род – допустимое разговорное употребление. См. также Горячую десятку вопросов.

Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.