If the pain is under the heel and aggravates in the morning after waking up, then you are suffering from plantar fascitis. If so, then you have to modify your shoe, do some exercises and take some medicines. There are some other causes of sole pain too as peripheral neuropathy, metatarsalgia etc. Consult a nearby Physical Medicine specialist ( MD Physical Medicine and Rehabilitation) for proper diagnosis and treatment.
Next Steps
X ray of feet AP and LAT view,
Blood for CBC,
CRP, FBS, SGPT, Cr