AbsoluteTiming[
 f[n_] := PrimeQ[n] && Sort[IntegerDigits[n]] == Range[7];
 ans = SelectFirst[Range[7654321, 1234567, -2], f]]