Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.

Правила выбора формы числа сказуемого при подлежащем, выраженном однородным рядом словоформ, приведены в § 2246 Русской грамматики 1980 г. Как явствует из приведенных там данных, в случае закрытого ряда предпочтительна (но не строго обязательна) форма множественного числа: У него были длинный нос, кривой рот и добрые глаза. В случае открытого ряда нормальна форма единственного числа: У него был длинный нос, кривой рот, добрые глаза.

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