Unfortunately SEO does take time, particularly when a site gets sandboxed, and you wont' always know really are with a bad firm for quite some time.
An SEO company should be frank and honest to the clients. The Successful IT Contactor will honor agreements he's made with agencies. http://www.Crunchbase.com/organization/alpha-therapeutics-llc