针对您提出的问题“被公司通知辞退但是公司又反悔说不辞退了”，我可以从以下几个方面为您详细解答：

结论前置

公司辞退员工后又反悔不辞退了，处理方式需根据辞退通知是否已送达员工而定。若已送达，撤销需与员工协商，员工有自主选择权；若未送达，公司可撤回，但应及时通知员工。

具体分析

1. 辞退通知已送达员工：

   • 法律效力：辞退通知送达员工后，辞退行为在法律上可能生效。此时公司若反悔，因辞退行为涉及员工权益，所以需与员工协商。
   • 员工选择权：员工有自主决定权，可以选择接受或拒绝公司的反悔。若员工同意恢复劳动关系，应签订书面协议明确相关事宜，以保障双方权益。
   • 经济补偿或赔偿金：若员工不同意恢复劳动关系，根据《中华人民共和国劳动合同法》相关规定，公司需依据辞退行为的合法性支付相应经济补偿或赔偿金。赔偿金的计算标准是按员工在本单位工作年限，每满一年付一个月工资，六个月以上不满一年按一年算，不满六个月付半个月工资，若构成违法解除，则在此基础上二倍支付。

2. 辞退通知未送达员工：

   • 撤回通知：辞退决定尚未生效，公司可撤回辞退决定，但应及时通知员工，以避免员工因不知情而遭受不必要的影响。
   • 继续履行劳动合同：公司通过沟通协商，争取员工理解后可继续维持劳动关系，这符合正常的劳动法律关系处理逻辑。

法律建议

• 保留证据：无论辞退通知是否已送达，员工都应保留好与公司沟通的相关证据，如邮件、短信、录音等，以备不时之需。
• 协商处理：公司应谨慎作出辞退决定，一旦反悔，应积极与员工协商处理，尽量避免引发劳动纠纷。
• 法律咨询：若双方在协商过程中产生分歧或无法达成一致，建议及时咨询专业律师，以维护自身合法权益。

希望以上解答能对您有所帮助。如果您还有其他法律问题或需要进一步的帮助，请随时向我提问。