Time of SEO Results depends on keyword competition and SEO Difficulty in particular Industry. Sometimes it takes 5 months to start seeing results and sometimes it takes 1 year to get good amount of traffic from Google and other search engines.
Keep in mind, When SEO Company starts working on website than SEO results grow over time.