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