Talk to your primary care provider. In many HMOs and other health plans, this doctor is the one who must authorize the referral. Discuss medical necessity with the doctor. Figure out how that medical professional will diagnose a condition that can formally necessitate medical massage.