郑州有许多医院提供早泄的治疗服务。以下是一些可能的医院和科室，你可以根据地理位置和个人需求选择：

1. 郑州大学第一附属医院：男科，位于郑州市商城路159号。
2. 河南省人民医院：男科，位于郑州市纬五路62号。
3. 郑州市第三人民医院：性功能障碍中心，位于郑州市经五路18号。
4. 郑州大学附属口腔医院：也可以咨询男科专家关于男性健康问题。

在选择医院时，建议先进行电话咨询或在线预约，了解医院的具体治疗方案和预约流程。同时，一些非药物治疗方法，如心理咨询、性疗法和生活习惯调整也可能对早泄有帮助。