for me terminal icon disappeared only for 1 of my python project upon computer reboot, other project it was still there on bottom left section.

after a while I realised the 'terminal icon' is moved to right bottom on the very edge of pycharm window; which also can be dragged to left if needed but I like it on the right for now.

so, it could still be there in your case,but got re-arranged somehow.