To be effective SEO service needs to be atleast 6 months.
Covers On page SEO, off page seo. Link building and social optimization.