Suggest Remedy For Foot Pain

Hello. I want to ask how i can reduce the pain in my foot. I have a pain in my left foot very long time on the bottom , in the middle. I never went to doktor, only when i was child. Then i didn t have any pain , but the doktor said that my arches are folling inside! I m finding very difficult to get a comfortable shoes(and even if i manage to find one my feet are just spoiling them and the shoes are turning inside) and my foot is always paining me specialy in the morning when i wake up and if for example i have sit for longer if i have to get up i can t step on my foot. Can you please give mi advise what i should do? Should i go to see a doktor or mybe get spacial shoes or there is some medicine that can help? Thank you