Here is a relatively involved computer code that lists all the integers that meet the 3 conditions in the question. I'm not sure if this can be figured out through combinations and permutations:
n=0;p=0;cycle:a= (10000+n);b=int(a/10000);c=int(a/1000);d=c%10;e=int(a/100);f=e%10;g=int(a/10);h=g%10;i=int(a/10);j=a%10;n=n+1;if(a%3==0, goto next, goto cycle);next:if(b!=d and b!=f and b!=h and b!=j and d!=f and d!=h and d!=j and f!=h and f!=j and h!=j and d%2==1 and d!=1, goto loop,goto cycle);loop:p=p+1;printa," ",;if(n<87863, goto cycle, 0);print"Total = ",p
Partial List:
13026 13029 13047 13056 13059 13062 13065 13068 13074 13086 13089 13092 13095 13098 13206 13209 13245 13248 13254 13257 13260 13269 13275 13278 13284 13287 13290 13296 13407 23016 23019 23046 23049 23058 23061 23064 23067 23076 23079 23085 23091 23094 23097 23106 23109 23145 23148 23154 23157 23160 23169 23175 23178 23184 23187 23190 23196 23406 35016 35019 35028 35046 35049 35061 35064 35067 35076 35079 35082 35091 35094 35097 35106 35109 35124 35127 35142 35148 35160 35169 35172 35178 35184 35187 35190 35196 35208 43017 43026 43029 43056 43059 43062 43065 43068 43071 43086 43089 43092 43095 43098 43107 43125 43128 43152 43158 43167 43170 43176 43179 43182 43185 43197 43206 43209 43215 53016 53019 53028 53046 53049 53061 53064 53067 53076 53079 53082 53091 53094 53097 53106 53109 53124 53127 53142 53148 53160 53169 53172 53178 53184 53187 53190 53196 53208 63012 63015 63018 63021 63024 63027 63042 63045 63048 63051 63054 63057 63072 63075 63078 63081 63084 63087 63102 63105 63108 63120 63129 63147 63150 63159 63174 63180 73014 73026 73029 73041 73056 73059 73062 73065 73068 73086 73089 73092 73095 73098 73104 73125 73128 73140 73146 73149 73152 73158 73164 73182 73185 73194 73206 73209 73215 83016 83019 83025 83046 83049 83052 83061 83064 83067 83076 83079 83091 83094 83097 83106 83109 83124 83127 83142 83145 83154 83157 83160 83169 83172 83175 83190 83196 83205 93012 93015 93018 93021 93024 93027 93042 93045 93048 93051 93054 93057 93072 93075 93078 93081 93084 93087 93102 93105 93108 93120 93126 93147 93150 93156 93162 93165 >> Total = 4476