公司先提出辞退但未达成共识，随后又不辞退的行为，并不直接构成违法，但具体是否违法需根据后续行为及劳动合同、公司规章制度等综合判断。以下从不同角度进行分析：
一、从劳动合同变更的角度分析
劳动合同变更需协商一致：
- 根据《劳动合同法》的相关规定，劳动合同的变更（包括工作内容的变更、工作地点的变更等）应当遵循协商一致的原则。若公司单方面提出辞退员工，这实际上是对劳动合同的一种重大变更，需要与员工协商一致。
- 在此情况下，如果公司只是提出了辞退的意向，但并未与员工达成共识，随后又决定不辞退，这可以视为公司撤销了之前的变更意向。从劳动合同变更的角度来看，这种行为并不直接构成违法，因为公司并未实际实施辞退行为。
公司撤销变更意向的合法性：
- 公司有权在协商过程中撤销其变更意向，只要这种撤销不违反法律法规的强制性规定，也不损害员工的合法权益。
- 如果公司撤销变更意向后，员工因此遭受了损失（如因准备离职而产生的费用等），员工可以要求公司承担相应的赔偿责任。但这种情况下的赔偿需要员工提供充分的证据来证明其损失与公司的行为之间存在因果关系。
二、从公司规章制度的角度分析
公司规章制度需合法合规：
- 如果公司的规章制度中明确规定了辞退员工的程序和条件，那么公司在辞退员工时应当遵循这些规定。
- 如果公司先提出辞退但未达成共识，随后又不辞退的行为违反了其规章制度中的相关规定（如未按照规定的程序进行辞退等），那么这种行为可能构成违法。但这种情况下的违法性取决于公司规章制度的具体内容以及该规章制度是否经过了合法的制定和公示程序。
员工对公司规章制度的遵守义务：
- 员工在公司工作期间，有义务遵守公司的规章制度。如果员工认为公司的规章制度存在违法或不合理之处，可以通过合法的途径提出异议或寻求救济。
- 在此情况下，如果员工因为公司的辞退意向而违反了公司的规章制度（如擅自离职等），员工可能需要承担相应的责任。但这种情况下的责任承担需要具体分析员工的行为与公司的辞退意向之间的因果关系以及员工的主观过错程度。
三、从员工权益保护的角度分析
员工有权拒绝不合理的辞退：
- 如果公司提出的辞退意向缺乏合理的依据或违反了法律法规的强制性规定，员工有权拒绝接受这种辞退。
- 在此情况下，如果公司随后又不辞退员工，员工可以继续履行其劳动合同中的义务并享受相应的权利。
员工可以寻求法律救济：
- 如果员工认为公司的行为侵犯了其合法权益（如因公司的辞退意向而遭受了精神损害或经济损失等），员工可以通过合法的途径寻求法律救济。
- 员工可以向劳动争议调解委员会申请调解或向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。
建议：
- 如果您遇到了类似的情况，建议您首先与公司进行沟通协商，明确公司的真实意图和后续安排。
- 如果沟通无果或您认为公司的行为侵犯了您的合法权益，您可以考虑向当地的劳动监察部门投诉或寻求法律援助。
- 在处理此类问题时，请务必保留好相关的证据材料（如劳动合同、公司规章制度、沟通记录等），以便在需要时提供证明。