Звуковые аббревиатуры пишутся прописными (заглавными) буквами, кроме нескольких исключений. Подробнее см. в Полном академическом справочнике под ред. В. В. Лопатина.
Запятая нужна. Обособляется приложение, относящееся к имени собственному, если оно стоит после определяемого существительного.
Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий?
Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:
а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;
б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон.
Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.
Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил».
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Прилагательное на -ский, образованное от собственного имени, пишется со строчной буквы, кроме тех случаев, когда оно стоит в начале составного названия. Вопрос в том, приводите ли Вы в предложении официальное название библиотеки или даете описательный оборот. Ср.: учиться в московской школе и учиться в Московском государственном университете.
Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:
«Сочетание нарицательного существительного с одиночным приложением может быть осмыслено пишущим:
а) как обычное сочетание нарицательного существительного с приложением, напр.: конёк-горбунок, жар-птица, огонь-девица, сивка-бурка, человек-невидимка, баба-яга, муха-цокотуха, кот-баюн, крошка-енот;
б) как сочетание родового имени, приложения с именем собственным, напр.: кот Баюн, баба Яга («Отчего так не любят Ягу» Б. Заходер), муха Цокотуха, крошка Енот;
в) как сочетание имени собственного с приложением — тогда с прописной буквы пишется только первое слово, напр.: Царь-девица, Царь-освободитель, Человек-паук, Человек-невидимка, Жар-птица, Баба-яга, Кот-баюн — здесь именем является только первое слово, как Маша в сочетании Маша-растеряша. Такой выбор написания возможен для авторских текстов, текстов, не связанных с традицией обозначения героя;
г) как единое сложное имя собственное, но при этом ни один из его компонентов не теряет связи со своим номинативным значением — тогда все слова пишутся с прописной, напр.: Человек-Муравей, Женщина-Невидимка, Дед Мороз (ср.: дед Мазай — здесь имя только Мазай), Баба-Яга («Будто я // Злая Баба-Яга» Б. Заходер), Кот Баюн. Последний тип написаний распространен в современном письме, но часто такое осмысление не поддерживается текстом». (Полный текст статьи можно прочитать здесь.)
Таким образом, одно сочетание может быть осмыслено по-разному и по-разному записано. В некоторых случаях для выбора написания значим контекст. Решение о написании принимает автор. Имена известных персонажей фиксируются в словарях.
В нашей эпистолярной традиции принято обращение по имени или имени и отчеству. Обращение по фамилии обычно используется в том случае, если известны только инициалы имени и отчества адресата либо если отчество не известно.
Форма имени Хусейн зафиксирована в «Справочнике личных имен народов РСФСР» (М., 1987) для карачаево-балкарского языка. Справочник предназначался для ЗАГСов и используется до сих пор. Судя по «Словарю собственных имён русского языка» Ф. Л. Агеенко, форма с одним с распространена и для передачи имен других восточных языков. В СМИ и в литературе встречается и форма имени Хуссейн, например именно две с пишется в имени 44-го президента США в «Большой российской энциклопедии» Барак Хуссейн Обама. Интересные данные предоставляет нам электронный каталог Российской государственной библиотеки: в нем найдено 13 741 результатов для запроса Хусейн, и 3 258 — для Хуссейн. Но нужно иметь в виду, что в выборку входит не только имя или отчество, но и фамилия.
