The best mail cleaning service, without a doubt, is EmailOversight.com, but they will be pricey. You should reach out to Brian Jenkins directly and see what he can do for credits.
If you want something a bit cheaper, reach out to Dave Manning at ListCertified. They're solid, and I've used them...