Нужно 70 звезд. Это где-то около четверти всех заданий.

Поиск пропавших людей - самый эффективный вид активностей. За одно задание дается 10+ звезд в рейтинг.
Самые неэффективные - это убийство указанных врагов на количество.
Для получения трофея не обязательно выполнять абсолютно все задания (но важно помнить, что новые задания открываются не только при продвижению по сюжету, но и при выполнении предыдущих (особенно, в линейке доставок)