You need to go for one SEO company on certain specifics.
You should start to view something happening within a month or 2. Most of these companies will have some form of case study in order to explain how they helped a particular project. https://WWW.Youtube.com/watch?v=sWuLO_y0xaE&feature=youtu.be