Calcification is secondary to hypoxia, which is secondary to reduced and/or disorganized vascularity. That supposition, together with pains and skin lesions that are fixed in position, suggests a Blood stasis problem.
Blood stasis can be aggravated by an underlying Shao Yang disharmony. The Shao Yang organs in Chinese medicine exert an overarching regulatory effect on circulation, by controlling the flow of Yang in and out of the body.
Putting those two things together, I'd start with Xiao CHai Hu Tang (Minor Bupleurum) with Qin Jiao added, which you can find as Benefit Hips and Knees
A second formula to add in would probably be Minor Invigorate the Collaterals (Xiao Huo Luo Dan).
Use both at full doses. You can find dosing advice at the Natural Path website
Acupuncture should help, too, in producing some immediate circulatory benefits. Real food diets (not canned or kibble) undermine the metabolic events that precipitate the vascular changes you are presumably dealing with.
Hope that helps,