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