This article is from the [alt.backrubs] Frequently Asked Questions, posted to alt.backrubs newsgroup. Maintained by Jamie Blustein with numerous contributions by others.
a) Either way typical advice is to get a referral from a trusted friend, physician or other health care professional, local massage school, health food store or Chamber of Commerce. Steve Brooks <XFWB90A@prodigy.com> suggested (in article <3eco5n$1a0m@usenetp1.news.prodigy.com>) that major hotel chains that cater to Japanese tourists should be able to refer you to reputable Japanese style massage therapists. How you're supposed to locate such hotels is left as an exercise to the reader. Some people like to search advertisements in the telephone book and so-called New Age or Holistic Health stores and publications. Other people say this is a terrible way to find a MT. I suppose it depends on where you live and what your local publications are like.
If all you care about is whether you are going to get a professional massage or sexual services then ask. Be aware however that if they are using massage as a cover for sexual services then they probably won't answer direct questions about whether or not they offer sexual services. Many of the suggestions in this answer come from the `finding.a.MT' file in the archive. The archive is the topic of question 5.1.2.
Someone suggested some questions that might help you detect whether the prospective masseur offers such services as `relief massage' (often a codeword for masturbation). You might also ask what professional organizations they belong to as members of the AMTA (American Massage Therapy Association) and ABMP (Association of Bodywork and Massage Professionals) are strictly forbidden from sexual involvement with their clients. Not all professional MTs belong to either of these organizations -- you can read some of the arguments in the archive (see question 5.1.2) if you're really interested. Those arguments appear in the `certification' file. The `medical.model' and other files in the Professional category may also be of particular interest.
 
Continue to: