Грамматически верно: души. Но это слово употребляется, как правило, в единственном числе.
Креветка – одновременно и одушевленное, и неодушевленное существительное. Поэтому допустимы варианты: взять две креветки и взять двух креветок.
Наречное выражение в конечном счете не требует выделения знаками препинания.
Слитное написание можно объяснить двояко: 1) пишется слитно как сложносокращенное существительное или 2) пишется слитно как исключение из правила о дефисном написании первой части сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом.
Оба варианта корректны и означают одно и то же: человек, награжденный орденом Мужества два раза. Разница между ними заключается в стилистической окраске: первый вариант (дважды кавалер ордена Мужества) может быть использован в официально-деловом стиле, а второй (кавалер двух орденов Мужества) звучит более разговорно и неформально.
Да, обособление необходимо. Подробнее см. в «Справочнике по пунктуации».
