Mathematica, 4848 55 bytes
Union[(x x~FromDigits~#)/@Subsets[Range@#@Permutations[Range@#-1]]&1,#]]&
(The triple space between the xs needs to be replaced by the 3-byte character \uF4A1 to make the code work.)
Unnamed function of a single argument. Rather than testing integers for xenodromicity, it simply generates all possible permutations of subsets of the allowed digits (which automatically avoids repetition) and converts the corresponding integers to base 10. Each xenodrome is generated twice, both with and without a leading 0; Union removes the duplicates and sorts the list to boot.