Здесь нет ошибки: в русском языке довольно свободный порядок слов, и части составных союзов вполне могут разделяться несколькими словами, например: Я только тогда бываю спокоен, когда она сидит у меня на коленях и я пою ей: «Ой за гаем, гаем!» (Л. Вертинская). Мы потому так подробно остановились на этой ситуации с проблемой четырех красок, что, знай о ней Витгенштейн, она привлекла бы его внимание (В. Успенский).

Оборот тогда и только тогда — специфическая формулировка, которая используется чаще всего в математике, логике и философии и часто выносится в начало предложения.

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

В общем и целом можно руководствоваться правилом о написании названий учреждений, организаций, обществ, политических партий и объединений: в них с прописной буквы пишется первое слово и входящие в состав названия имена собственные (ср.: Ливонский орден, Тевтонский орден, Мальтийский орден, орден Гроба Господня – здесь всё по правилу). Родовые наименования по общему правилу пишутся строчными. Но на орфографическое оформление конкретного названия могут влиять и употребление слова не в своем обычном значении, и традиция, связанная с названием: наименование, имеющее давнюю традицию употребления, может быть оформлено иначе, чем название, придуманное для современного художественного произведения в стиле фэнтези, например.

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки; названия, сочетающиеся синтаксически с родовым наименованием, пишутся без кавычек. Правильно: медаль «Золотая Звезда», награжден медалью «Золотая Звезда»; орден Красной Звезды, награжден орденом Красной Звезды.

Правильно: Герой Советского Союза, Герой Российской Федерации.

Следует склонять мужскую и женскую фамилию. Уточните, пожалуйста, источник ответа. Что касается вопроса, можно ли не склонять, то ответ может быть таким: а кто может заставить склонять?

Лучше: Известными книгами являются "Фауст" И. Гете, "Кармен" П. Мериме, "Фиеста" Э. Хемингуэя. А еще лучше: Известные книги - "Фауст" Гете, "Кармен" Мериме, "Фиеста" Хемингуэя.

Вы можете воспользоваться окошком "Искать на Грамоте".

Относительное местоимение кой (который) является книжным. Словарями фиксируются формы женского рода коя и устаревшая кая.