Any SEO company who can backup their claims may well be more than very happy to show previous work to potential individual.
It's pretty easy to tell whether an SEO company knows its business or not only. Not to the vast majority, but most people do feel method.