Be very careful with SEO companies - often their methods give rapid results in the short term, but can damage your ranking in the long term.
You're better off investing some time & effort in company FB, Google+ & twitter accounts,.. social media really does drive up search engine rankings nowdays & will probably continue to be important for some time.