Ask you SEO company to set up a tracking in analytics and obtain the account id and password so it is possible to check many times. Generally people think that the more you pay, better service acquire. http://linkedin.com/company/lucid-leverage