Services will include reprogramming HTML of the site. Should we state in the contract that the site will appear in the first page of search results on Google, etc.?

Here is a sample contract that may help you http://www.seo-scoop.com/downloads/sample-seo-contract.doc