Правильно: играет Робин Гуда.
Можно писать «вручили орден семье погибшего героя». Глагол вручить имеет значение "совершить передачу чего-л. непосредственно, лично кому-л. из рук в руки" и употребляется в случаях, когда подчёркивается либо акт передачи, либо важность передаваемого предмета.
Корректное написание: орден Рыцарей Колумба.
Склоняется. Подробно см. Письмовнике.
Правильно: орден Отечественной войны I степени.
В разных словарях зафиксированы различные варианты. Согласно словарю Ф. Л. Агеенко «Собственные имена в русском языке» следует склонять оба слова, в «Русском орфографическом словаре РАН»: Робин Гуда.