关于公司辞退员工后赔偿太高又反悔的情况，我们可以从以下几个方面来分析和处理：
核心结论
公司辞退员工后反悔，处理方式需根据辞退通知是否送达、辞退是否合法等因素来定。合法解除且通知送达，劳动关系已解除，公司反悔只能协商重建关系；违法解除时，员工有权要求继续履行或支付赔偿金。
具体分析
合法解除后的反悔：
- 当辞退通知已经送达员工，且辞退符合法定或约定的解除情形时，劳动关系即依法解除。此时公司反悔，由于劳动关系已经终止，公司只能通过协商的方式与员工重新建立劳动关系。
- 如果员工同意重新建立劳动关系，双方应签订新的劳动合同或协议，明确双方的权利和义务。
- 如果员工不同意重新建立劳动关系，公司无权强制要求员工回岗，且需要承担因辞退员工而产生的相应法律责任。
违法解除后的反悔：
- 如果公司辞退员工的行为本身违法，即属于违法解除劳动合同，那么员工有权要求公司继续履行劳动合同。
- 员工要求继续履行的，公司必须继续履行，并支付违法解除期间员工的工资待遇等损失。
- 如果员工不要求继续履行劳动合同，或者劳动合同已经无法继续履行，公司则需要按照经济补偿标准的二倍向员工支付赔偿金。
额外建议
- 在处理此类纠纷时，建议双方首先通过协商的方式解决。协商不成时，员工可以通过向劳动监察部门投诉、申请劳动仲裁或向法院提起诉讼等途径来维护自己的合法权益。
- 公司应完善内部管理制度，确保辞退员工的合法性和合规性，避免因违法辞退而引发不必要的法律纠纷和经济损失。
结语
公司辞退员工后又反悔的情况比较复杂，具体处理方式需根据实际情况来定。如果你在此类纠纷中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。