Robert_Charlton - 7:20 am on Apr 23, 2013 (gmt 0)
asusplay - It's very likely that the SEO company has some association with these link sources. I feel you may well be in a position to exert some pressure on the company. You can hope that, at the least, they kept some records, including a list of links "built", of linking domains, and domain contact information... all of which would make your job much easier.
Regarding the disavow tool, here's a recent thread that might help you....
Best practices for using the Google disavow tool, confirmed
Feb 3, 2013
It's very likely that these two suggestions in the thread will apply in your situation...
- "I would concentrate on the links reported in the Webmaster Tools on Google."
- "Be aware of the site-wide disavow possibility, it will make your life easier"
With WMT and Majestic, you would have a list that Google considers an adequate starting point, and also a way of checking anchor text.
Good luck, and please do keep us posted.