Unfortunately SEO does take time, especially when a site gets sandboxed, and you wont' always know are really with a detrimental firm for quit 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. https://www.Youtube.com/playlist?list=PLbZg6jL4FgfAS0TjMKfQ3hKiYOikfzmuE