List Scrub

Ok - I think this is beyond me. Is there anyone or anywhere I can get a quote from on doing the following:

List 1: Approx. 1.3 Million Addresses
List 2: Approx. 10 - 15 Million Addresses

Note: List 1 is an outdated marketing list. List 2 is current address information.

I need to scrub List 1 against List 2 to verify that the addresses (Suite, Street No., Street Name, City, State, Zip) are still correct.

I would like the results to show which addresses have been confirmed on list 2.

Thanks for any guidance!