Здравствуйте.
Массажные услуги являются медицинской деятельностью. Она подлежит обязательному лицензированию.
Итак, лицензию на оказание услуг массажа нужно получать в Росздравнадзоре. Размер госпошлины составляет 7500 рублей. Фирмы-посредники могут взимать плату за свои услуги, но пользоваться ими или нет - дело исключительно ваше.
Вам потребуются регистрация в налоговых органах в установленном порядке, помещение (в собственности либо в аренде), прошедшее проверку санэпидемстанции, наличие соответствующего образования у руководителя фирмы и у сотрудников, медицинское оборудование и препараты, прошедшие государственную регистрацию.
Официальный срок рассмотрения документов и выдачи лицензии - 45 рабочих дней, если всё оформлены так, как полагается.