在沈阳市，有很多机构可以提供推拿按摩证书的培训，以下是一些推荐的机构：

1、沈阳市中医医院：这是沈阳市最大的医疗机构之一，拥有完善的康复设施和经验丰富的医护人员，提供推拿按摩治疗服务。

2、红梅按摩学校：这是一家专注于推拿按摩专业的培训机构，提供了理论课程和实践操作两部分的学习，学员通过学习后可以获得推拿按摩师的资格证书。

3、大连市中心医院：大连市中心医院拥有一支经验丰富、技术精湛的医疗团队，提供各种医疗服务，包括推拿按摩治疗。

4、辽宁省体育总会：辽宁省体育总会设有专门的健康教育部，负责推广健康的健身方式，其中就包含了推拿按摩这一项。