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