Email Verifier

I have a over 1 million email addresses. I need them to be verified as to whether they are good or not. I understand that for many domains it is not possible to verify if the email is valid so when the data is sent back, you will identify those domains/emails. I also want identified any spamtrap emails or any emails that should not be used. I have reviewed many online verifier software, but I do not have the time to do it myself. With your bid, please detail how you will verify the emials, and how you will "score/rank" the emial as being 100% valid, Bad, not sure, or whatever other parameters you feel will help me clean the list. If the list and the report you send back is accurate, I have a few million more records to verify.