I'm interested in mixing services (0% taint) that are compliant with the most conservative anti-money laundering laws.
My goal is to have anonymity between peers in a transaction, but to remain accountable to government oversight.
"AML-compliant" bitcoins are not anonymous/anonymizable by definition since most AML laws require the origin of funds to be traceable to real person, at least for bigger transactions. The "tainted" bitcoins are completely different thing, you should be completely fine accepting them in good faith if you have sender's real life ID. Law does know nothing about "taint", that's completely bitcoin-related invention, since cash nor goods usually have it. It's yet to be proven how it would be considered by jury.
IANAL, you should do some own research on this.
IANAL, but I guess, you will need a mixing service that verifies your identity and documents this fact (or whatever AML laws require). I am not aware of such a service.
However, it would make sense: You'll get untainted coins and no one except the mixing service, you and potentially the tax authorities could connect your identity to the (old and new) coins.