Just wondering about the specifics of your statement
If I told you the keywords, would that be sufficient evidence, for instance we rank Page 1 Position 1 organic for "seo adwords company woking" on google.co.uk from UK locations. But honestly, to achieve that is virtually no more effort than any one with a bit of common sense can achieve.
Or would you reject an SEO company that isn't in the top 10 organic (out of 33,000,000 search results) for a generic keyword like 'SEO Company'. Which frankly tells you that they have a digital marketing budget many times bigger than your local small (but expert) firm has. And you know who actually pays for large marketing budgets, eventually, of course.
Personally, I believe you should select your SEO consultants based on their expertise, communication skills & honesty, not their marketing budget. But then I am biased.