Словарная фиксация: перисто-рассечённый. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Такое сочетание нельзя признать корректным.
Фраза корректна.
Сочетания корректны.
Оба варианта корректны и означают одно и то же: человек, награжденный орденом Мужества два раза. Разница между ними заключается в стилистической окраске: первый вариант (дважды кавалер ордена Мужества) может быть использован в официально-деловом стиле, а второй (кавалер двух орденов Мужества) звучит более разговорно и неформально.
Можно поставить запятую в обоих случаях, можно не ставить (если считать эти выражения устойчивыми).
Вы написали сочетания верно.