Email Appending

My Client has a large customer mail postal database of Australia in which they want to add email addresses to. There are 3 million records that currently contain: First Name Last Name Address Phone number I need you to scrape the internet, search engines, social networks (Facebook ect.) for these records corresponding email address. There is no source website for ALL information, so you will need to be creative in how you scrape information and append them. i would like to see a sample of you work before i award you the project. I understand that not all 3 million can be found on the internet, but I need 500,000+ email addresses to match to names on our current database. please only bid if you have completed a similar job before of appending email addresses to names. I am happy to pay a bonus for anything over 500,000 email addresses.