They're going to be able to tell you first-hand the results they've gotten (or haven't gotten) using their SEO Company.
It's possible to read associated with proposals how the company helps make the following: 'Top 10 by key words'. http://ttps://www.youtube.com/watch?v=BbhIMnyBVeA