律师解答：
应先办卫生许可，然后到工商局办营业执照
办理推拿店营业执照：
1、需准备店面房产证复印件。(是租的房子还要租房协议书)
2、身份证复印若干张 ，一寸照片若干张。
3、到当地工商所申领表格办理工商营业执照。
4、再到税务所办税务登记证，还得办行业代码证，在质检局。
5、拿到税务登记证后申请发票，发票申请分2种：第一是按定税方法，即每月不管有没有营业额都是每月交纳相同的税额；第二是根据开具发票的金额每月按税率缴税。
【法律依据】：
《中华人民共和国公司法》 第七条 依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。
公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。