Корректное написание: орден Рыцарей Колумба.
Правильно: руководитель районного отделения «Боевого братства».
Вы совершенно правы, корректно так: секта Последнего дня, культ Восставших из ада, орден Пылающей розы, братство Стали, секта "Братья Иеговы", братство "Долг".
Слово союз здесь нужно писать строчными буквами.