Следует писать строчными буквами.
Новый свод правил русской орфографии пока не вышел. Официальный свод правил — "Правила русской орфографии и пунктуации", изданный в 1956 году, остаётся основным источником. Тем не менее на протяжении последних лет ведётся работа над обновлением и дополнением этих правил, но официального их утверждения пока не произошло.
Суффикс -ова- для этого формообразовательного класса глагола является формообразующим суффиксом основы прошедшего времени и инфинитива, ср.: образова-л-а, образова-ть (ср. с основой настоящего / будущего простого времени образу[j-ут], включающей формообразующий суффикс -у[j]).
Подробнее о модификациях глагольной основы см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», размещенный на нашем портале.
Да, в этом случае слово новый должно быть написано с маленькой буквы.
Конечно, винительный. Проверить легко: подставьте слово первого склонения: встретить девочку. Другое дело, что винительный падеж (встретить королька) в данном случае совпадает с родительным (нет королька), поскольку королек – одушевленное существительное. Возможно, учитель это имел в виду?
Как название жилого комплекса в Москве корректно писать с прописных букв: Новая Олимпийская Деревня.
Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.
Это не новая норма языка, а старая: такие названия всегда склонялись. Подробнее см. в разделе «1toponimy/">Азбучные истины».