「足が重くしびれた状態で歩きにくいです」という症状からは、一般的には腰椎疾患（腰部脊柱管狭窄症や脊髄腫瘍）をまずは疑いますので、整形外科で腰椎MRいの検査をする必要があると思います。
その他は、下肢閉塞性動脈硬化症といって、下肢の動脈の血流が悪くなる病気、この場合は循環器内科か血管外科が受診先になり、エコーや造影剤をつかって血管の観察を行う検査が必要になります。
その他には糖尿病でも下肢にしびれが生じることがあります。内科で採血の検査を行います。
上記のようなことは既に検査した、知っているということでしたら、追加で頂いた情報を元に再度回答を追加致しますので、返信をください。