Оба варианта зафиксированы словарями русского языка и энциклопедиями. Написание Мюнхгаузен соответствует правилам передачи немецких имен собственных на русский язык: буквосочетание chh (Münchhausen) передается на русский язык как хг. Вариант Мюнхаузен – традиционный для русского языка, вошедший в русскую культуру благодаря переводам К. И. Чуковского, который передал фамилию барона как Мюнхаузен.
Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:
Консервати́вная па́ртия (в Великобритании и др. странах)
Лейбори́стская па́ртия (в Великобритании и др. странах)
Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.
Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Необособленное определение ставится в форме мужского рода: бывший педагог. Сказуемое при отсутствии в предложении собственного имени ставится в форме мужского рода, но если форма сказуемого является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть, выбирается женский род: бывший педагог засомневалась. Подробные рекомендации см. в «Письмовнике».
Орфографически верно: завод «Красный вымпел». В названиях организаций, предприятий, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена. Но в документах название организации должно быть написано так, как оно было зарегистрировано.
2. Написание географических названий можно проверить в словарях, например в словаре Ф. Агеенко «Собственные имена в русском языке». Название, о котором Вы спрашиваете, в нем не зафиксировано, но предпочтительно: Герцег-Нови.
Орфографически верным было бы написание Общероссийский профсоюз образования: в названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Однако в уставе организации второе слово названия тоже пишется с прописной. При оформлении документов название нужно писать в соответствии с тем, как оно зафиксировано в уставных документах.
Слово "проблемы" может использоваться в разговорной речи в значении "трудности", поэтому оказывается возможным и сочетание "испытывать проблемы". Но оппонент прав в том, что в стилистически нейтральном или научном тексте такое сочетание неуместно.
Подобные названия духовно-рыцарских и монашеских организаций пишутся строчными: орден тамплиеров, орден госпитальеров, орден рыцарей-госпитальеров, орден бенедиктинцев (но: орден Гроба Господня, орден рыцарей Храма; Ливонский орден, Тевтонский орден – собственные имена в составе названия пишутся с прописной). См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
