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

Орфографически правильно такое оформление: обозначение организационно-правовой формы и далее в кавычках — название самой организации. Правильно: муниципальное бюджетное общеобразовательное учреждение «СОМШ № 44 имени Владимира Кудзоева», МБОУ «СОМШ № 44 имени Владимира Кудзоева», МБОУ «Лицей» и т. п.

Это действительно аналогичная ситуация. Согласно правилам координации, всё зависит от того, является  приложение и (или) определяемое словом или словосочетанием: страны-участницы, в компании-партнере, но страны — участницы БРИКС, в компании — партнере «Транснефти».

Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).

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

Ваш вариант пунктуационного оформления возможен. Пушистый друг – это конструкция, которая называется именительный темы. После нее может стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Вот примеры Д. Э. Розенталя: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка — где ж она откажет, хоть какой, а всё ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошёл своей дорогой (Серебр.).

1. Возможны оба варианта. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия. Итак, в зависимости от смысла: Бабушка с внучкой пошли – если речь идет обо всех участниках действия. Бабушка с внучкой пошла – если речь идет в первую очередь о бабушке.

2. При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого: Бабушка совместно с внучкой создала.

Возможны оба варианта. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.

Итак, в зависимости от смысла: Ю. И. Хардиков с внучкой Аней знакомятся с новой экспозицией – если речь идет обо всех участниках действия. Ю. И. Хардиков с внучкой Аней знакомится с новой экспозицией – если речь идет в первую очередь о Хардикове.

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

Формально это родительный падеж.