I think the most important thing to answer is, what is the cause of your foot pain. We need to find the root problem and aim towards managing that. There are many many causes of foot pain, with plantar fasciitis being the most common.
We would need to examine your foot and ankle thoroughly and do some radiological investigations like an X-ray, Ultrasound or even an MRI (depending on what pathology is suspected). Treatment modalities can then be done, ranging from non-surgical options like medication, physiotherapy or even insoles/footwear management. For the severe or recalcitrant patients, a surgical option may be indicated.
Do see an orthopaedic surgeon that has a special interest in foot and ankle problems, and he should be able to help you solve your problem.
