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

В лингвистике это явление получило название выдвижения топика влево. Суть в следующем.

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

[Самым любимым блюдом девочки]T [было мороженое]R.

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

[Мороженое]T [было самым любимым блюдом девочки]R.

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

Бывает, однако, что актуальное членение как бы удваивается. Говорящий сначала называет предмет, о котором намерен что-то сообщить, как бы «вывешивает флажок» (и в этот момент он еще может только строить дальнейшую фразу), а затем, собственно, и произносит фразу, как будто забыв о том, что «флажок» уже вывешен. В таком случае полезно, во избежание путаницы, воспользоваться другой парой терминов: топик и комментарий (первую пару терминов ввели в середине прошлого века чешские лингвисты, вторую — американские). Именно так получается та довольно распространенная, в том числе и в речи весьма и весьма образованных людей, носителей элитарного типа речевой культуры, конструкция, о которой идет речь:

{Терапия}топик — {[она]T [становится неэффективной]R}комментарий.

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

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

А мебель — мы ее так и не получили.

Большой толковый словарь

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Правильно: Работник Вера Иванова, уволенная вчера. Подробные рекомендации см. в «Письмовнике».

Говоря о ветре, отмечают, откуда он дует, а не куда: северный (т. е. с севера), южный (с юга), западный (с запада) и т. д.

Согласно морфемному словарю, у этих слов разные корни: вер- и верн-.

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

Корректно: греческие "Темные века".