公司合法辞退员工应怎么办

解析：
当企业决定解雇员工时，以下几个步骤是必须履行的：
首先，应向所在地的劳动保障监管部门进行投诉和举报；
其次，应当向该地区的劳动争议仲裁委员会提出申诉；
最后，若对于仲裁裁决结果不满意，则可以向相应的法院提请诉讼。值得一提的是，如果严重违反规章制度或者造成重大损害的，单位还需要承担支付双倍经济补偿金作为赔偿责任。
法律依据：
《中华人民共和国劳动争议调解仲裁法》第四条
发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。
《中华人民共和国劳动争议调解仲裁法》第五条
发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；
不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；
对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。