I'm no legal expert, but what from what I've read you could usually start up a legal massage shop if you can prove you have massage qualifications - some sort of diploma or certificate from a recognised training facility. You will still need to get a DA and building approval from the Council, which probably have a "no sexual services allowed" clause in it. HEs, or more, would probably be considered to be sexual services, so that is where your problems will start.