结论：在公司未正式出具书面解除劳动合同通知前，劳动关系理论上仍然存续，公司先提出辞退后又反悔的情况，员工可以采取一系列措施来维护自己的合法权益。以下是对此问题的详细分析：
一、公司行为的性质与法律后果
- 解除劳动合同的意向表示：公司首先提出辞退，这构成了解除劳动合同的意向。尽管后续可能撤销了该决定，但这一过程中的不规范管理已经给员工带来了困扰和不确定性。
- 劳动关系的存续：在未办理离职手续且未收到书面解除通知的情况下，劳动关系依然有效。员工有权要求公司明确劳动关系状态，以避免进一步的误解和纠纷。
二、员工的权利与应对策略
要求明确劳动关系状态：
- 员工应以书面形式（如邮件或函件）向公司人力资源部门或上级领导明确要求说明当前的劳动关系状态及未来工作安排。例如：“请贵公司以书面形式确认我目前是否仍为在职员工，并告知后续的岗位安排。”
- 这样做有助于员工明确自己的法律地位，为后续行动提供依据。
协商赔偿问题：
- 若因公司的辞退意向导致员工产生了实际损失（如求职费用、精神压力等），员工有权与公司协商赔偿。
- 在沟通时，员工应清晰说明损失原因、金额，并提供相关证据支持。例如：“由于公司此前的辞退意向，我产生了[具体金额]的费用，希望公司能予以赔偿。”
规划未来职业发展：
- 鉴于公司的不稳定态度，员工应重新审视在该公司的职业前景。
- 如感到担忧或发展受限，可考虑寻找新工作机会，并在面试中客观说明情况。
保留关键证据：
- 保存所有与公司辞退意向及后续沟通的记录，包括邮件、聊天记录等。
- 保留因公司行为导致的损失的相关证据，如购物发票、交通票据等。这些证据在后续可能的法律纠纷中至关重要。
三、进一步法律措施
- 明确公司意图：与公司进行深入沟通，确认其是否真正撤销辞退决定，还是仅为缓和气氛以便进一步协商。这有助于员工制定更合理的应对策略。
- 法律途径维权：若公司存在不当行为或侵犯员工合法权益，员工可向当地劳动监察部门投诉或申请劳动仲裁。这是维护自身权益的有效途径。
四、特殊情况下的处理
- 如果公司已经口头通知辞退，但尚未出具书面通知，员工应要求公司尽快出具书面通知，以便明确劳动关系状态。
- 如果公司拒绝出具书面通知或拖延时间，员工可以考虑向劳动监察部门投诉或申请劳动仲裁，要求公司确认劳动关系状态或支付违法解除劳动合同的赔偿金。
总结与建议：面对公司先辞退后又说不辞退的情况，员工应保持冷静和理智，主动与公司沟通明确劳动关系状态，并根据实际情况采取相应策略来维护自己的合法权益。同时，保留好相关证据以备不时之需。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。