You don't start up an RnT shop, unless you intend getting a brothel licence. There is plenty of info on the net about requirements and restrictions for this.

You get approval from your local council for a legit massage shop, then see if you can get away with adding in extras.

Usually, you will need evidence of qualifications applicable to genuine massage.