如果公司辞退员工时取得的证据不合法，那么该辞退行为很可能被认定为违法解除劳动合同，公司需要承担相应的法律责任。以下从几个方面进行详细分析：
一、证据合法性的重要性
在劳动纠纷中，证据是认定事实、判断责任的关键。公司辞退员工时，必须提供合法、有效的证据来支持其辞退决定。如果证据不合法，比如是通过非法手段获取的，或者证据内容不真实、不完整，那么这些证据将无法被法院或劳动仲裁机构采纳，从而无法证明公司的辞退行为是合法的。
二、违法解除劳动合同的法律后果
经济补偿或赔偿金：
- 根据《劳动合同法》的相关规定，如果公司违法解除劳动合同，员工有权要求公司支付经济补偿或赔偿金。经济补偿的标准通常按照员工在公司的工作年限和月工资来计算，而赔偿金则可能是经济补偿的两倍。
恢复劳动关系：
- 在某些情况下，如果员工希望继续在公司工作，且法院或劳动仲裁机构认为恢复劳动关系是可行的，那么公司可能需要恢复与员工的劳动关系，并补发辞退期间的工资。
信誉损失：
- 违法解除劳动合同还可能对公司的信誉造成损害，影响公司在市场上的形象和声誉，进而可能影响公司的业务和发展。
三、证据不合法的具体情形及后果
非法手段获取证据：
- 如果公司通过非法手段（如窃听、偷拍、侵入员工私人账户等）获取证据，这些证据不仅无法被采纳，还可能使公司面临法律制裁，如罚款、拘留等。
证据内容不真实或不完整：
- 如果公司提供的证据内容不真实或不完整，无法充分证明员工的违纪行为或不符合录用条件等，那么这些证据将无法支持公司的辞退决定，导致辞退行为被认定为违法。
四、建议与措施
合法取证：
- 公司在辞退员工时，应确保取证的合法性，遵守相关法律法规和道德规范，避免使用非法手段获取证据。
完善证据链：
- 公司应尽可能提供完整、真实的证据来支持其辞退决定，包括员工的违纪记录、考核不合格证明、不符合录用条件的证据等。
咨询专业律师：
- 在处理劳动纠纷时，公司应咨询专业律师的意见，确保辞退行为的合法性和合规性，避免不必要的法律风险。
如果公司辞退员工时取得的证据不合法，将面临严重的法律后果。因此，公司在处理劳动纠纷时，应务必确保取证的合法性和证据的完整性，以维护自身的合法权益和避免不必要的法律风险。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。