Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».
Орфографически верно: завод «Красный вымпел». В названиях организаций, предприятий, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена. Но в документах название организации должно быть написано так, как оно было зарегистрировано.
2. Написание географических названий можно проверить в словарях, например в словаре Ф. Агеенко «Собственные имена в русском языке». Название, о котором Вы спрашиваете, в нем не зафиксировано, но предпочтительно: Герцег-Нови.
Орфографически верным было бы написание Общероссийский профсоюз образования: в названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Однако в уставе организации второе слово названия тоже пишется с прописной. При оформлении документов название нужно писать в соответствии с тем, как оно зафиксировано в уставных документах.
А каков Ваш вопрос? Насчет чего нужно составить мнение?
Подобные названия духовно-рыцарских и монашеских организаций пишутся строчными: орден тамплиеров, орден госпитальеров, орден рыцарей-госпитальеров, орден бенедиктинцев (но: орден Гроба Господня, орден рыцарей Храма; Ливонский орден, Тевтонский орден – собственные имена в составе названия пишутся с прописной). См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
Китайские личные имена, состоящие из трех частей (типа Дэн Сяопин), пишутся в два слова. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
Дефисное написание рекомендовалось «Правилами русской орфографии и пунктуации» 1956 г., сейчас они в некоторых аспектах не соответствуют практике письма.
Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы: шекспировские трагедии, гоголевские персонажи, тургеневские «Записки охотника».
С прописной буквы такие прилагательные пишутся, если они начинают собой собственные наименования (Гоголевский бульвар), в том числе наименования, имеющие значение «имени того-то», «памяти того-то» (Тургеневские чтения).
Имена собственные могут употребляться обобщенно (переносно) как названия людей с определенными чертами характера и поведения, с определенными качествами. Но для того чтобы они начали писаться строчными, должна сложиться многолетняя (и даже многовековая) традиция такого употребления. Ср.: робинзон, донжуан, меценат, иуда, ловелас. В приведенном Вами примере, конечно, надо сохранить прописную букву в имени собственном.
Да, это название можно отнести к исключениям. В официальных составных названиях органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и т.п. с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций.
