Every permutation of a number in the form ‘abc’ with a+b+c not divisible by 3 will not be divisible by 3.
This happens because the divisibility test does not depend on the order of the digits.
In a more general case, it seems to me this is not possible, e.g. the test for 11 relies on alternating digit sums.
Other tests based on factorization of radixes near a power of 10 (999 =3^3 x 37 or 1001=7 x 11 x 13) seem to imply a non permutation-invariant formula.
Is this really the case?
With primes less than 50 and integers below 10^6, I found only the tuples 012345 for 11 and 012347 for 37 that remain not divisible for all 720 permutations.