Sounds like you have plantar fasciitis. Google it for advice or see YouTube videos for exercises. Basically you need to raise the arch which you can do with shoe inserts. You can get Scholl ones or alternatively go to a chiropodist and get custom ones.
Sole inserts are needed and feet stretching exercises. Stand backwards on a step, ie on your toes and drop your heels over the step to stretch them. Do it a few times and rest.