A good SEO company should typically include the following in their SEO contract:
Website structure analysis
Website content analysis, including conversion rate analysis
Off-page online analysis
Optimization of website code and structure
Optimization of onsite content
Optimization of off-page factors