You need to go to get a SEO company on certain boundaries.
You should start notice something happening within a month or a pair. Most of these companies will a few form of case study in order to let you know that they helped a particular project. https://www.pressadvantage.com/story/65129-rep-management-and-seo-are-still-the-best-ways-to-get-new-business