公司不能仅因给予赔偿就随意辞退员工。辞退员工的合法性取决于辞退的原因、程序以及是否符合劳动法的相关规定。以下从不同角度进行详细分析：
一、合法辞退情形及经济补偿
协商一致解除劳动合同
- 根据《劳动合同法》第三十六条，公司与员工经过平等、自愿协商，达成一致意见后可以解除劳动合同。在此情况下，公司需按法律规定支付经济补偿。经济补偿的标准通常按照员工在本单位工作的年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
法定解除劳动合同情形（需支付经济补偿金）
- 劳动者患病或者非因工负伤，医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
- 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的；
- 经济性裁员，包括企业破产重整、生产经营发生严重困难、企业转产/重大技术革新/经营方式调整等导致的裁员。
- 在这些情形下，公司辞退员工需支付经济补偿金，且辞退行为需符合法定程序。
员工存在过错或不符合录用条件
- 如果员工存在严重违反公司规章制度、严重失职给公司造成重大损害、试用期不符合录用条件或被追究刑事责任等情况，公司可以合法辞退员工，且可能无需支付经济补偿。但即便如此，公司也需确保辞退行为符合法定程序和公司规章制度。
二、违法辞退情形及法律责任
- 违法解除劳动合同
- 如果公司辞退员工的理由不符合法定情形，如报复性辞退或以不合理的业绩考核标准认定员工不胜任工作从而辞退，则属于违法解除劳动合同。根据《劳动合同法》第四十八条，即便公司愿意支付赔偿，员工也有权选择要求公司继续履行劳动合同。
- 法律责任：若构成违法辞退，公司需按照经济补偿标准的二倍向员工支付赔偿金。例如，员工在公司工作3年，月工资为5000元，则公司需支付的经济补偿为15000元（3年×5000元/年），若构成违法辞退，则需支付双倍赔偿，即30000元。
三、员工权益保护
- 证据收集：员工应妥善保存劳动合同、工资条、工作证、辞退通知等能证明劳动关系、工资水平、工作年限及被违法辞退的相关证据。这些证据在后续维权过程中将起到关键作用。
- 维权途径：面对违法辞退，员工可通过与公司协商、申请劳动仲裁或提起诉讼等方式来维护自身合法权益。在维权过程中，员工应咨询专业律师，以确保自身权益得到充分保障。
总结与建议：
公司在辞退员工时必须严格遵守劳动法的相关规定，确保辞退行为的合法性和程序的正当性。否则，公司将可能面临法律风险和赔偿责任。同时，员工也应了解自身的权益和维权途径，以便在必要时采取适当的行动来保护自己的合法权益。如果您或您身边的人遇到类似问题，可以直接向我咨询，我将根据您的具体情况提供详细的法律建议。