按摩推拿店作为服务业的一种，其合法性需要有相关的许可和证书，具体来说，以下是一些可能需要的证件：

1、《营业执照》：这是经营按摩推拿店的基本证明，需要在工商行政管理局进行登记。

2、食品经营许可证：如果经营的是食品类按摩推拿服务，那么就需要取得相应的食品经营许可证。

3、安全生产许可证：对于从事高压水枪、砂轮等特殊设备操作的服务，还需要取得安全生产许可证。

4、人力资源和社会保障局的相关职业资格证书：例如按摩师、技师等职业资格证书。

5、指定的卫生许可证：如儿童推拿室或足部推拿室等，需要取得指定卫生许可证。

6、紧急救援演练合格证书：这是为了应对突发事件，保证客户的人身安全，通常由消防部门颁发。

7、健康证明：这可能包括员工健康体检报告，以确保其身体健康，并能提供高质量的服务。

还应根据自己的营业范围，申请相关的工作场所消防安全设施合格证书，定期接受培训，提高服务质量，才能在市场上立足，应积极维护好客户的信任关系，做到诚实守信，提供优质服务。