Пример такого оформления приведен в Типовой инструкции по делопроизводству в федеральных органах исполнительной власти (п. 2.6.9). Но и без фиксации этой нормы в каком-либо документе употребление пробела имеет чисто лингвистическое обоснование: пробел – признак нового слова.

Слово початый  зафиксировано в словарях русского языка как разговорное в значении 'начатый, уже употребленный, вскрытый', возможно раздельное написание НЕ с этим словом именно в этом значении. Однако в устойчивом выражении непочатый край правильно слитное написание (несмотря на наличие зависимого слова еще).

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

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

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

Правильна форма ед. числа. Не встречается — безличная форма, которая образует безличное предложение, то есть предложение, в которое невозможно вставить подлежащее. В таком предложении слово, обозначающее субъект действия или состояния, может быть только дополнением в форме род. падежа. При личной форме не встречаются слово, обозначающее субъект действия, должно быть подлежащим, то есть иметь в форму им. падежа. Ср.: не встречается записей, но не встречаются записи. 

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