被公司开除后，公司又反悔了，这种情况下通常的处理方式取决于开除通知是否已经送达员工以及开除行为是否合法。以下是对此问题的详细分析：

一、开除通知已送达且开除合法的情况

1. 劳动关系已解除：一旦开除通知送达员工，且开除行为符合《中华人民共和国劳动合同法》的相关规定（如员工严重违反公司规章制度、严重失职等），则劳动关系依法解除。
2. 公司反悔的处理：此时，公司反悔只能通过与员工协商来重新建立劳动关系。员工有权决定是否同意重新建立劳动关系。若员工同意，双方应签订新的劳动合同或协议，明确双方的权利和义务；若员工不同意，公司无权强制要求员工继续工作。

二、开除通知已送达但开除违法的情况

1. 违法解除劳动合同：如果开除行为违反了《中华人民共和国劳动合同法》的规定，如未提前通知、未支付经济补偿等，则属于违法解除劳动合同。
2. 员工的选择：
   • 要求继续履行劳动合同：员工有权要求公司继续履行劳动合同，并支付违法解除期间员工的工资待遇等损失。
   • 要求支付赔偿金：若员工不要求继续履行劳动合同，或者劳动合同已无法继续履行，公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。赔偿金则是按照经济补偿标准的二倍计算。

三、开除通知未送达的情况

1. 公司反悔的合理理由：若开除决定尚未书面通知员工，且员工仍在职，公司反悔需有合理理由。否则，可能构成违约，员工有权要求公司承担相应的法律责任。
2. 协商与补偿：在此情况下，员工可与公司协商，要求合理补偿或继续履行原劳动合同约定的待遇。协商不成时，员工可通过劳动仲裁或诉讼解决争议。

四、建议与注意事项

1. 保留证据：无论开除通知是否已送达，员工都应保留好与劳动关系、开除事实及工资收入相关的证据，如劳动合同、工资支付凭证、开除通知书等。
2. 及时维权：员工应及时维护自身权益，注意仲裁时效，避免错过维权时机。若与公司协商无果，可向当地劳动争议仲裁委员会申请仲裁。
3. 法律咨询：在处理此类纠纷时，员工可咨询专业律师，了解自身权利和法律途径，以便更好地维护自身权益。

举例说明：假设员工A因被公司误认为严重违反规章制度而被开除，且开除通知已送达。后公司发现误判，欲反悔。此时，若员工A同意继续工作，双方应签订新的劳动合同；若员工A不同意，公司则需按经济补偿标准的二倍支付赔偿金。

总之，被公司开除后公司又反悔的情况需要具体分析。员工应根据自身情况，合理选择维权途径，并保留好相关证据，以便在必要时维护自身权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。