SEO and site performance improvement

Hello. I would like an SEO done for a specific website. Here is requirements about SEO: - No SEO Spam techniques - No Black Hat methods (Only White Hat) - 100% No links from rel="nofollow" or "noindex" tag for pages themselves and for anchor text. - Pages must be indexed and cached by Google, Yahoo and Bing within last 30-60 days - No unethical methods - Links must be from English language websites only. - Link pages must be visible, readable, indexable & 'do follow' - Links must be permanent - One-way links only - No article directories, forums, web rings, or link directories. - No paid traffic sites. - No exchange programs, rented links, FFA sites - No banned sites, violent, illegal sites, etc. - Links that are not approved must be replaced by the service provider - Linked sites must be search engine friendly, established and fully active - No [login to view URL] blocking. No links from rel="nofollow" or "noindex" tag for pages themselves and for anchor text. - No Java links, jump scripts, framed pages, redirects, cloaking, CSS redirects, 301 redirects, dynamic links, Flash sites/pages, hidden links, no string parameters, etc. - No use of automated software or bots. - No link farms, link exchange programs and web rings. - One link per domain only please. - Backlinks must be search engine friendly. NO redirects or cloaking - Page must not be dis-allowed by [login to view URL] and must be dofollow - Domains must be from different IP addresses and different Class-C IP addresses. - Link pages must be indexed and cached by Google, Yahoo and Bing within last 40 days. - No links from under construction pages. We will not pay if there are no results.