以下是一些在甘肃省治疗肩膀疼痛伴头痛的医院推荐：

1. 1.兰州新区第一人民医院：该医院设有中医康复科、骨科等科室，提供肩痛、肩关节运动损伤的治疗服务。医院地址：兰州新区凤凰山路2000号。联系方式：中医科马主任，预约电话13893553445。
2. 2.甘肃省中心医院（甘肃省妇幼保健院）：该医院设有“头痛、神经痛专病门诊”，由神经外科主任荔志云教授领衔，擅长治疗头痛、神经痛等疾病。门诊时间：每周三上午08:00-12:00。门诊地点：甘肃省中心医院门诊三楼34区6号诊室（安宁区莫高大道999号）。挂号方式：窗口挂号、自助机挂号、微信公众号挂号、健康甘肃APP挂号等。
3. 3.甘肃创伤骨科医院：该医院以骨科专科为主，擅长治疗颈椎病、肩周炎等疾病。医院地址：甘肃省兰州市城关区1008号。急救电话：0931-5111111。预约热线：0931-5111111。
4. 4.甘肃锦华医院：该医院的外科（疼痛）张自强主任擅长治疗偏头痛、丛集性头痛、颈源性头痛、肩周炎等疾病。医院地址：兰州市城关区张苏滩南河路1528号。门诊热线：0931-8551698。
5. 5.兰州大学第一医院：该医院的神经内科在治疗头痛方面有较高的声誉，擅长治疗各类复杂头痛医院地址：甘肃省兰州市城关区东岗西路1号。
6. 6.兰州大学第二医院：该医院的神经内科也擅长治疗头痛，诊疗范围涵盖慢性疼痛疾病的诊断与治疗医院地址：甘肃省兰州市城关区萃英门82号。
7. 7.甘肃省人民医院：该医院的神经内科是集临床、科研和教学为一体的神经病学医教研中心，擅长治疗头痛等神经系统疾病医院地址：甘肃省兰州市城关区东岗西路204号。

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