Вуз — слово мужского рода. Написание строчными буквами сложилось исторически и ранее даже фиксировалось как нормативное для всех аббревиатур, «читаемых по звукам (а не по названиям букв) и обозначающих имена нарицательные» (см. «Правила русской орфографии и пунктуации» 1956 года). Однако возобладала обратная тенденция: звуковые инициальные аббревиатуры записывались прописными буквами, что было закреплено в «Правилах русской орфографии и пунктуации» 2006 года. Слово вуз и некоторые другие, закрепившиеся в написании строчными буквами, стали исключениями.  

Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей). 

Стоящий перед фамилией компонент Мак- в большинстве случаев присоединяется дефисом, однако из этого правила есть многочисленные исключения, обусловленные либо написанием в языке-источнике, либо сложившейся традицией употребления в русском языке; другими словами, написание в каждом случае индивидуально. Фамилия Макмиллан обычно пишется слитно: в энциклопедиях указаны имена нескольких известных ее носителей: Гарольд Макмиллан (английский политик), Кеннет Макмиллан (английский балетмейстер), Эдвин Маттисон Макмиллан (американский физик). Слитно пишется также название издательства «Макмиллан».

Вот что об этом сказано в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша».

Написание Пражская весна соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово (которое может быть единственным) и собственные имена, входящие в название. Важное слово здесь – исторических. Пражская весна была уже почти полвека назад, это уже историческое событие. «Арабская весна» – серия недавних событий, еще не успевших стать для нас историческими. Поэтому корректно написание не по аналогии с Пражской весной, а по аналогии с «оранжевой революцией» и «революцией роз» – «арабская весна».

Правильно: Российско-итальянский совет по экономическому сотрудничеству.

В названиях организаций с прописной буквы пишется только первое слово и входящие в состав названия имена собственные. Оба компонента первого сложного слова пишутся с прописной буквы в двух случаях: 1) если название начинается с географического определения с первым компонентом Северо-, Западно-, Юго-, Восточно-, Центрально- и 2) если название начинается с прилагательного, образованного от географического названия и пишущегося через дефис.

Ср.: Российско-американский молодежный оркестр, Северо-Кавказская железная дорога, Санкт-Петербургский государственный университет.   

Вначале уточним терминологию: это не местоимения, а прилагательные. Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка,  Ольгино пальто, Танина варежка (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.