В этом случае также используется прописная буква: Андреевский крест.
Оба варианта корректны. В первом случае образуется сочетание продлить Кириллу, а во втором — арест Кирилла.
Название этой организации пишется без кавычек, правильно: Красный Крест. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Правильно: в Бресте, в г. Бресте.
Запятая не нужна.
Корректно без запятой.
Верно: Бресте. См. в «Письмовнике».
В крест (в значении "перпендикулярно") пишется в два слова.
Правильно: налагать арест.
Д. Э. Розенталь отмечал, что формы определения и сказуемого в таких конструкциях взаимосвязаны; ср.: Разыграны три золотые медали. – Разыграно три золотых медали. Следовательно, возможны варианты 1 и 3.