Корректное написание: орден Рыцарей Колумба.
Правильно: орден Отечественной войны I степени.
Правильно без кавычек: орден Славы.
Правильно: орден Красной Звезды, Красная армия.
Корректны оба варианта: орден «Победа» – как официальное название ордена в соотвествии с написанием в указе о его учреждении, и орден Победы – как неофициальное название, закрепленное в академическом орфографическом словаре.
Вы написали верно: орден Русской православной церкви.
Словарная фиксация: Мальтийский орден.
Словарная рекомендация такова:
орден 1, -а, мн. -а, -ов (знак отличия)
орден 2, -а, мн. -ы, -ов и -а, -ов (организация; архит.)