Hello,
start with website Analysis and researched the keywords & then create the meta tags, Optimize images, Heading, Anchor text, Text link, W3C Validation
solving the canonical issue, create the sitemaps like (Google, Yahoo, MSN, XML,ROR, Textual, HTML, Auto Discovery Sitemap) and integrate this sitemaps also.)this is the main On page Optimization.
And in Off page- Start with Directory submission which have Good PR, Social bookmarking, Comments Posting and Most important is SMO (Social Media Optimization)we create your account in top Social Networking Sites like (Facebook, Twitter, Linkedin, Myspace etc) and post the content on it related to your website. And for more info about my SEO Services please visit my profile.
Take Care
Have a Nice Day