On top of the SAN Steve is referring to, you'd also need the software to handle that. I do offer DNC scrubbing services, but it sounds like your situation may be a touch unique. Feel free to give me a call if you'd like.
There is a company called Lead Solutions Inc, contact them they provide all kinds of data scrubbing services like do not call scrubbing, phone append, NCOA and CRM upload, import and export into CRM and other services.