Hi John,
Here is a list that I have given to a client before to show what we would do in terms of some SEO:
- Optimisation of on-page website technical code
- Sustained back-linking campaign to build reputable links
- Site architecture formatting and streamlining
- Conversion rate optimisation
- Webpage structure and cosmetic build changes
- Thorough analysis and A/B testing of website for continued improvement
- Directory and blogging submissions through PR routes
- Extensive competitor analysis and monthly performance reports
- Linking and distribution of content through social media platforms
- Submission of web pages to search engines and creation of sitemap
In terms of what you need to do, I would first start with the on-page work, which would consist of (not exclusively):
- page titles and meta data
- optimising page content
- img alt attributes
- URL tidying
- internal and external linking
- creation of a sitemap
- keyword analysis
- new content creation
These are just a few things but will hopefully get you on your way.
Let me know if you need any further help 
Matt.
