根据《劳动合同法》相关规定，公司先提出辞退后又反悔的行为可能涉及违法解除劳动关系，劳动者可通过以下途径维护权益：

一、确认辞退行为是否合法

1. 书面形式要求

   用人单位解除劳动合同必须以书面形式通知，口头辞退通常无效。若公司后续以书面形式确认不辞退，需注意保留相关证据。

2. 合法性审查

   • 事实依据 ：公司需提供员工存在违纪、不胜任工作等合法理由。

   • 程序合规 ：需包括告知、申辩、书面决定等环节。

二、**途径

1. 协商解决

   首先与公司沟通，明确工作安排及薪资待遇，要求出具书面确认。

2. 劳动仲裁

   • 适用情形 ：若公司未履行辞退义务或存在变相辞退（如调岗、降薪等），可申请仲裁主张经济补偿或赔偿。

   • 证据准备 ：收集沟通记录、工资流水、调岗通知等。

3. 法律诉讼

   对仲裁结果不服的，可向人民法院提起诉讼。

三、注意事项

• 经济补偿标准 ：若公司最终以书面形式解除劳动关系，可主张经济补偿，按工作年限每满一年支付一个月工资计算。

• 损失赔偿 ：若因公司行为导致求职成本增加等实际损失，可要求赔偿。

建议及时咨询专业律师，确保**过程合法合规。