選擇新鄭的網站優化公司時，可以考慮以下幾個推薦，這些公司在當地有較好的口碑和服務記錄：

1. 聚商網絡 - 提供全面的互聯網營銷推廣服務，包括官網建設、搜索推廣、賬號托管、微信小程序開發等。聚商科技擁有多年的經驗和技術實力，專注于搜索引擎全網推廣，能實現較快排名提升。

2. 奇億網絡公司 - 以其優化營銷策略著稱，注重網站制作的系統性優化，提供免費獲取更好排名的服務，讓客戶的網站能夠24小時產生收益。奇億有超過十年的新鄭網站建設經驗。

3. 甘果云建站平臺 - 依托甘果云建站系統，為企事業單位提供專業的官網建設和網絡營銷推廣服務。他們堅持技術為本和誠信經營的原則，致力于幫助中小企業實現網絡營銷化。

4. 馮耀宗SEO培訓班 - 如果您更傾向于學習SEO技巧并應用于自己的項目中，那么馮耀宗提供的SEO培訓可能是一個不錯的選擇。他有超過10年的SEO經驗，并且提供一對一指導。

5. 鄭州小李網絡公司 - 雖然主要位于鄭州，但其服務覆蓋周邊地區，如新鄭。這家公司專注于鄭州及周邊地區的網站運營、網絡整合營銷、SEO等方面的研究與實踐。

選擇哪家公司取決于您的具體需求、預算以及對服務質量的要求。建議您在決定前先咨詢幾家不同的公司，了解他們的服務內容、案例研究、客戶評價以及收費標準，以便做出適合您業務發展的選擇。同時，也可以詢問是否可以查看一些之前成功項目的實例，這有助于更好地評估各家公司的真實能力。