Analysis would be needed on these counter parties to make sure the funds they are sending are not tainted.
You might be able to analyze such transactions yourself and pick out the most obvious cases, but you are going to have a very high "miss" rate. Further, you have absolutely no idea what the centralized exchange in question is basing their judgements on, what kind of analysis they are doing, just how "tainted" a coin has to be for them to take issue with it, and so on.
I trade extensively on DEXs, and I have never once had a problem with tainted coins because I do not use any services which believe in such a stupid and arbitrary made up metric.
Your options here are as follows:
- Do as I do and avoid centralized exchanges altogether
- If you must use centralized exchanges, stop using any which give you this "tainted coins" nonsense
- Mix, coinjoin, or swap your coins after receiving them to obfuscate their history