The time it takes to see results from SEO can vary greatly.
These can include the competitiveness of your industry, the state of your website and the strategies used by your SEO provider.
In general you can expect to see results from SEO within 3-6 months. But remember SEO is a long term strategy. The real benefits of SEO are often seen 12-18 months after a campaign starts.