Корректное написание: орден Рыцарей Колумба.
Как пишут в грузинских документах, мы не знаем. В соответствии с нормами русского языка принято изменение фамилий такого типа по родам в зависимости от пола носителя фамилии: Мирзаев Арсен, но Мирзаева Жанна.
Оба варианта корректны. В первом случае образуется сочетание продлить Кириллу, а во втором — арест Кирилла.
Правильно: орден Отечественной войны I степени.
В подобных контекстах сочетание в конце концов вводное. Обратите внимание, что в первом предложении после подлежащего, выраженного личным местоимением, тире не требуется.
Правильно без кавычек: орден Славы.