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

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

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

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

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

Что касается Тотального диктанта, то его тексты буквально до знака разбирают филологи – члены экспертной комиссии диктанта, которые обращают внимание на все потенциально сложные места и решают, что можно, а что нельзя считать ошибкой, о чем необходимо предупредить пишущих еще до диктанта. Условно говоря, если бы в тексте диктанта встретилось сочетание Вторая мировая война, то о его правильном написании либо рассказали бы пишущим до диктанта, либо не считали бы написание строчными ошибкой.

И еще один важный момент, раз уж зашла речь о Тотальном диктанте. Даже если человек напишет диктант в строгом соответствии с тем, как его учили, это может не спасти его от ошибок, но не потому, что правила изменились, а потому, что его могли чему-то не научить. В школе изучаются не все правила правописания, школа дает базовые, основные сведения по русскому языку (как и по любому другому предмету, ведь, например, в школьном курсе физики тоже не излагаются абсолютно все сведения по физике). Чтобы безупречно владеть языком, нужно продолжать его изучать и после школы. И одна из задач Тотального диктанта, на котором участникам, в отличие от школьных диктантов, предлагают написать не учебные, не адаптированные тексты, – продемонстрировать это, показать, что русский язык сложнее, глубже и интереснее, чем кажется многим после 11 классов, рассказать о правилах правописания, которые человек забыл после школы или о которых просто не упоминали на уроке русского языка.

Следует различать бытовое и формальное, официальное употребление. Так, написание "в фейсбуке" в обычной речи ошибкой не является. Официальное же написание - латиницей: Facebook. Точно так же "ВКонтакте" - официальное название.

Что же касается сочетания "у себя во ВКонтакте", то такое употребление неудачно стилистически.

Нам также кажется более логичным вариант с точкой перед прописной буквой (можно даже провести аналогию с оформлением постскриптума). Но и двоеточие тоже можно понять: оно показывает, что слово "справочно" относится к последующему тексту.

Второй вариант ошибочен. Двоеточие в таких конструкциях  предписывается и полным академическим справочником «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (см. пункт 5 параграфа 135).

1. Рекомендуем писать с маленькой буквы, так как это не официальные названия учреждений. 2. Для постановки запятой нет оснований.