公司员工身体恢复好了，公司不可以随意辞退员工。以下从多个角度进行分析：
一、合法辞退的情形
根据《中华人民共和国劳动合同法》的相关规定，公司辞退员工必须符合法定情形，包括但不限于：
员工严重违反公司规章制度：如果员工在身体恢复后，仍然存在严重违反公司规章制度的行为，如旷工、盗窃、打架斗殴等，公司有权依据规章制度辞退员工。但需注意，公司规章制度必须合法有效，且员工的行为确实达到了严重违反的程度。
员工不能胜任工作，经过培训或调整工作岗位仍不能胜任：如果员工因身体原因或其他原因导致不能胜任原工作，公司可以安排培训或调整工作岗位。如果经过培训或调整后，员工仍然不能胜任工作，公司可以依据《劳动合同法》的规定辞退员工。但在此情况下，公司需要提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资后，方可解除劳动合同。
劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议：如果因公司经营状况、市场环境等客观情况发生重大变化，导致原劳动合同无法继续履行，且公司与员工无法就变更劳动合同内容达成一致，公司可以依据《劳动合同法》的规定辞退员工。但同样需要提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资。
二、非法辞退的情形及后果
如果公司无正当理由辞退身体恢复好的员工，即构成非法辞退。非法辞退员工，公司需要承担以下法律后果：
支付赔偿金：根据《劳动合同法》的规定，公司非法辞退员工的，需要按照经济补偿标准的二倍向员工支付赔偿金。经济补偿标准根据员工在公司的工作年限和月工资确定。
恢复劳动关系：如果员工要求继续履行劳动合同的，公司应当继续履行。这可能导致公司需要重新安排员工的工作岗位，并承担由此产生的相关费用。
三、建议与注意事项
公司应谨慎辞退员工：在辞退员工前，公司应仔细审查辞退理由是否合法合规，避免非法辞退带来的法律风险。
员工应了解自身权益：员工在面临辞退时，应了解自己的合法权益，如要求公司支付经济补偿或赔偿金、要求恢复劳动关系等。如果公司拒绝履行相关义务，员工可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
双方应协商解决：在可能的情况下，公司和员工应通过协商解决争议。协商不仅可以节省时间和成本，还可以维护双方的合作关系和声誉。
如有任何劳动纠纷方面的疑问或需要进一步的法律帮助，请直接向我咨询。