Basically, creating a good SEO strategy starts with a good look at Google Webmaster Tools. Why? Just because if your content and on page SEO is good enough the page will get impressions even if the complete site has ZERO links. This way you will know where exactly to start.
Watch this video where Maile Ohye describes how to create a holistic SEO strategy inclusive of all your company’s online channels (website, blog, social media channels). She uses the mock company, Webmaster Central, and pretends to be the SEO manager of the Webmaster Central Blog.