Обречь – предназначить к какой-л. неизбежной участи (обычно тяжёлой). Правильно: обречен на провал.
Запятая нужна: придаточная часть чтобы выжить выделяется с двух сторон. Сравним: ...и ему придется убивать противников, чтобы выжить.
Такое сочетание грамотно. Ваш второй вопрос несколько абстрактен. Пожалуйста, конкретизируйте его.
Запятая нужна: Он не тот, с кем она обретёт счастье.