Any SEO company who can backup their claims may well be more than happy to show previous work along with potential your.
All these things about internet marketing, SEO are usually taught a good online course called Profit Lance. They should have a nice list which you scan. http://Linkedin.com/in/chris-quintela-seo/