Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Имена и фамилии, оканчивающиеся на -е, не склоняются. Фамилия Стеля склоняется по образцу существительных первого (по школьной грамматике) склонения. Правильно так:

Стеля Виталие
Стели Виталие
Стеле Виталие
Стелю Виталие
Стелей Виталие
о Стеле Виталие

Каких-либо специальных правил для такого рода названий нет. Если нужно подчеркнуть уникальность наименования (т. е. подчеркнуть, что перед нами имя собственное, а не просто обозначение кристалла какого-то цвета), целесообразно, на наш взгляд, руководствоваться общим правилом: в именах собственных – наименованиях, состоящих из нескольких слов, с прописной буквы пишется только первое слово (если в состав наименования не входят другие имена собственные): Золотой кристалл, Серебряный кристалл. Если наименование сокращено до одного только слова (и по-прежнему нужно подчеркнуть, что это имя собственное), оно пишется с прописной: Кристалл.

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

Во втором предложении из правила приложением оказывается собственное имя, как и в предложении из вопроса № 309745. Приложение обособляется. 

В официальных документах (а приведенное высказывание явно относится к официально-деловому стилю) название должности выполняет функцию приложения к имени собственному, а имя собственное, будучи определяемым словом, не нуждается в обособлении.

Заметим, что имя собственное может выступать в роли приложения, если имеет поясняющий характер, является попутным замечанием, но такое бывает, как правило, в художественной речи — сравним примеры из справочника по пунктуации Д. Э. Розенталя: Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой, Клим Торсуев, известный мыловар, был человек тяжёлого характера (М.Г.) и т. п.

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

Но слово амур пишется строчными в значении 'скульптурное или живописное изображение бога любви': парк украшают многочисленные амуры (= скульптуры, изображающие Амура), на открытке красуются два амура (= два изображения бога Амура). Иными словами, значение нарицательного существительного – не 'мифологические существа', а 'изображения'.

Вряд ли возможно на вопрос, сформулированный именно так, дать универсальный ответ, который будет охватывать все возможные случаи.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

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

Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.

В основах косвенных падежей и форм множественного числа существительных на -мя пишется суффикс -ен- с буквой е на месте безударного гласного, например: время — времени и времена, имя — имени и имена, семя — семени и семена.

Нормативные словари современного русского языка фиксируют слово инкогнито только как наречие в значении "под вымышленным именем, скрывая свое имя" (путешествовать инкогнито) и существительное в значениях "пребывание под вымышленным именем; сохранение своего имени в неизвестности" (сохранять инкогнито) и "лицо, скрывающее свое настоящее имя" (инкогнито из Петербурга). Однако изредка это слово действительно может встречаться в позиции прилагательного, например: В таких экипажах шествие наше в Лиму было инкогнито: мы были в партикулярных платьях [В. М. Головнин. Путешествие вокруг света, совершенное на военном шлюпе в 1817, 1818 и 1819 годах флота капитаном Головниным (1822)]; — Знаешь что, — за завтраком сказала она, — тебе надо кончать этот факинг инкогнито бизнес [Василий Аксенов. Новый сладостный стиль (1997)].