在巩义寻找专门提供百度优化（SEO）服务的公司时，您可以考虑以下几个方面来选择合适的服务提供商：

1. 专业经验：选择具有丰富SEO经验和成功案例的公司。可以要求查看他们过去的项目成果和客户反馈。

2. 技术能力：了解公司的技术实力，包括是否采用白帽SEO技术、是否有针对比较新搜索引擎算法调整的策略等。

3. 服务质量：考察公司提供的服务范围和服务质量，比如关键词研究、网站结构优化、内容创作、外链建设等方面的专业度。

4. 沟通与支持：良好的沟通是合作顺利进行的关键。选择能够及时响应客户需求，并且愿意花时间理解您业务特点的服务商。

5. 性价比：对比不同服务商的价格和服务内容，找到性价比较高的选项。

基于以上几点，以下是一些可能的选择（请注意信息可能存在变动，建议直接联系以获取比较新情况）：

- 郑州聚商网络科技有限公司 - 作为一家综合性的网络营销公司，它们也可能提供专业的百度SEO服务。

- 巩义华威网络优化公司 - 专注于网站制作和SEO服务，对于提高网站在百度上的排名应该有一定的经验。

- 其他本地或邻近地区的SEO服务提供商 - 有时邻近城市的比较好的服务商也能为巩义的企业提供优质服务，不妨扩大搜索范围。

最后，请务必亲自接触这些公司，通过电话咨询或面对面会议进一步了解他们的工作方式和报价。同时，也可以询问身边的朋友或者同行有没有推荐的好评服务商。记得查看合同条款，确保所有协议都是透明合理的。