根据搜索材料，以下是2025年湖北随州治疗肩膀疼痛伴头痛的医院推荐：

1. 1.随州市妇幼保健院科室：疼痛康复科特色：该科室于2023年1月5日正式开业，治疗范围包括头面部疼痛（如偏头痛、紧张性头痛、颈源性头痛等）和肩部疼痛（如肩周炎、肩峰下滑囊炎等）。联系方式：电话：15072980188，地址：随州市妇幼保健院桂花楼一楼门前。
2. 2.随州市曾都医院科室：疼痛门诊、麻醉门诊特色：疼痛门诊采用先进的微创治疗技术，如关节腔药物注射、神经阻滞、射频消融等，治疗各种急慢性疼痛疾病，包括头痛和肩部疼痛。联系方式：电话：0722-3810929，出诊地点：1号楼门诊三楼。
3. 3.随州市中心医院科室：神经内科特色：该医院在治疗臂丛神经痛方面排名靠前，神经内科专家擅长治疗头痛和肩部疼痛相关的神经系统疾病联系方式：可以通过医院官网或电话进行预约挂号和咨询
4. 4.广水市第二人民医院科室：神经内科特色：该医院在治疗臂丛神经痛方面也排名靠前，神经内科专家擅长治疗头痛和肩部疼痛相关的神经系统疾病联系方式：可以通过医院官网或电话进行预约挂号和咨询

这些医院在治疗肩膀疼痛和头痛方面都有丰富的经验和专业的医疗团队，您可以根据自己的需求选择合适的医院进行就诊。