Написание слова одиссея со строчной буквы в значении 'странствие с приключениями' закреплено орфографическими словарями однозначно, то же в толковых словарях (см., например, ресурс «Проверка слова»). Правилами орфографии написание названий произведений, ставших нарицательными, не регламентируется. Чтобы сформулировать правило (если в нем возникает потребность), необходимо изучать материал.
Академические правила и словарь рекомендуют написание через дефис и с прописной буквой. Ср. с другим прилагательным такой же структуры в академическом словаре.
Вероятно, Вам могли рассказывать о предположительной этимологии фамилии, описанной в словаре «Русские фамилии» Ю. А. Федосюка:
МУСОРГСКИЙ. Родоначальником знаменитого композитора М. П. Мусоргского был Роман Васильевич, по прозвищу Мусoрга. В фамилии ударение изменилось. «Мусyргос» по-гречески – певец, музыкант. Не отсюда ли прозвище предка, как нельзя лучше оправдавшее себя в фамилии потомка?
Правильно: экс главный редактор, но экс-министр обороны.
Подробные правила находим в информационно-поисковой системе «Орфографическое комментирование русского словаря», разработанной в Институте русского языка им. В. В. Виноградова РАН.
Приставка экс... со значением 'бывший' присоединяется дефисом, например: экс-губернатор (экс-губернатор области), экс-депутат (экс-депутат областного собрания), экс-чемпион (экс-чемпион мира), экс-советский, экс-чемпионский. Дефис сохраняется и в том случае, когда приставка присоединяется к слову, имеющему собственное дефисное написание, напр.: экс-вице-мэр, экс-вице-президент, экс-премьер-министр.
Приставка пишется раздельно со вторым компонентом, представляющем собой атрибутивное сочетание, напр.: экс первый вице-премьер, экс первая леди, экс первая ракетка мира (в теннисе).
А что делать, если экс присоединяется к сочетанию слов, первое из которых – не прилагательное, а существительное? Если это устойчивое сочетание слов, то экс пишется раздельно, напр.: экс доктор наук, экс кандидат наук. Если сочетание слов более свободное, то пишется дефис по общему правилу, напр.: экс-глава компании, экс-заместитель директора, экс-муж Петровой.
Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).
Нет оснований писать с большой буквы, это не имя собственное. Верно: Люблю петь в евангелической церкви.
Корректно: пол-"Локомотива".
Если это не имя собственное, верно: диспут-клуб.
Верно: Летом мы отдыхали в городе Находке. Подробнее см. в «Письмовнике».
Корректно: Я живу в микрорайоне Университетский-2.