In my opinion it is really tough to make a list that what are the services I will provide to optimize a site, because there are n number of tasks can be done.
I am just giving a list of general tasks that can be done on a site.
Keyword and Market Research
Detailed Keyword Research and Analysis
In-depth Competitor Analysis (Top 3 competitors in Google)
On Page Optimization
Basic Website Analysis
Creation of page Titles and Meta information (description, keywords)
Creation of robots.txt file (if required), Installation of Google Analytics, Submission in Webmaster Tool and Creation and submission of XML sitemap to Google
On going on page maintenance of the site according to the trends
Content Optimization (Suggestion about content and if client need I can provide content according to that suggestion)
Off Page Optimization
Manual submission in directories (Both Theme Related and General)
Link Building (Including all possible white hat techniques of building back links)
Reporting
Basic Weekly SE Ranking Report
Comprehensive Monthly Ranking Reports
