You also look for your results how the SEO company is doing for their clients, the way they have helped in the performance of your clients website in s.
If they don't need to give, this is best that you drive them out by means of list of possible SEO companies. http://instagram.com/lucidleverageseo/