Heel Pain

Please help me, I have severe right heel pain for over 3 months, constant pain worst in the mornings,and it dosen’t go away at all.
I find it diffcult to do my walks, I use the ice packs before I retire for the night with some relief, I also use the stretching method, it is not working. The heel cups offer no relief I was told by my Doctor to geta orthpedic shoe arch, what do you suggest?.