选择新郑的网站优化公司时，可以考虑以下几个推荐，这些公司在当地有较好的口碑和服务记录：

1. 聚商网络 - 提供全面的互联网营销推广服务，包括官网建设、搜索推广、账号托管、微信小程序开发等。聚商科技拥有多年的经验和技术实力，专注于搜索引擎全网推广，能实现较快排名提升。

2. 奇亿网络公司 - 以其优化营销策略著称，注重网站制作的系统性优化，提供免费获取更好排名的服务，让客户的网站能够24小时产生收益。奇亿有超过十年的新郑网站建设经验。

3. 甘果云建站平台 - 依托甘果云建站系统，为企事业单位提供专业的官网建设和网络营销推广服务。他们坚持技术为本和诚信经营的原则，致力于帮助中小企业实现网络营销化。

4. 冯耀宗SEO培训班 - 如果您更倾向于学习SEO技巧并应用于自己的项目中，那么冯耀宗提供的SEO培训可能是一个不错的选择。他有超过10年的SEO经验，并且提供一对一指导。

5. 郑州小李网络公司 - 虽然主要位于郑州，但其服务覆盖周边地区，如新郑。这家公司专注于郑州及周边地区的网站运营、网络整合营销、SEO等方面的研究与实践。

选择哪家公司取决于您的具体需求、预算以及对服务质量的要求。建议您在决定前先咨询几家不同的公司，了解他们的服务内容、案例研究、客户评价以及收费标准，以便做出适合您业务发展的选择。同时，也可以询问是否可以查看一些之前成功项目的实例，这有助于更好地评估各家公司的真实能力。