Все три варианта возможны.
Вы правы, формы совпадают.
Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.
Верно: канал имени Москвы (канал Москва - Волга).
Такое оформление возможно.
Ни одна из этих характеристик не подходит. Правильнее назвать полгода сложным словом со второй частью - формой родительного падежа имени существительного.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Верно: Камилевич, Камилевна.
При наличии в составе подлежащего имени существительного со значением определенного количества (тройка, сотня, пара и т. п.) сказуемое ставится в форме единственного числа. Верно: пара человек пробежалась.
Халед Хоcсейни.
От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени. Если конечный гласный имени безударный, то он отбрасывается.