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