医師等から就労について問題ないと意見が出ているのであれば、医師の助言を元に仕事を探していくことはできます。

体調にもよりますが、最初は無理をせず短時間で働いたり、一定のフォロー体制が取れる事業所等で働いた方が安心だと思いますので、求職活動は焦らずゆっくり就労先を探すことをお勧めします。