Google Unnatural Link Warning - Find all unnatural links - repost

My client received a Google Unnatural Links Warning message. He used to be at position 2 in Google and slowly decline to position 12. Then last week we got the unnatural links message and now he is at position 54. We believe another SEO company he recently hired has likely made submissions using unnatural links, but we're not certain (we do have access to those submissions and can have them remove them). I want a bad link removal expert to: 1. find all unnatural links pointing to the site 2. email the site owner asking them to remove the link 3. then create an excel report with details of all the unnatural links, the links which were removed after your email and the links which were not removed by websites I would also like to know what methodologies or tools or concepts do you use to determine what types of links you think are unnatural... According to Open Site Explorer, this site has a 51/100 domain authority, 59/100 Page authority, 762 linking root domains, 5904 total links This is an urgent and difficult task so please make sure you have the time and the skills for this. I don't want a quick copy and paste job.. This project will be considered successful when Google grants the reconsideration request. We will only consider bidders with at least 10 5* feedback and only those with experience in link removal. We also have another project in the pipeline if this goes well.