被公司辞退是否算违法，需根据具体情况判断，若公司辞退行为违反了《中华人民共和国劳动合同法》等相关法律法规的规定，则构成违法辞退。以下从多个角度为你详细分析：
一、违法辞退的常见情形
- 不符合法定解除条件
- 试用期随意辞退：公司仅凭主观判断，未提供充分证据证明劳动者不符合录用条件就予以辞退。例如，某公司招聘一名销售，约定试用期为2个月，但在试用期内仅因销售一次客户沟通出现小问题，且该问题并未造成实际损失，就以“不符合录用条件”为由将其辞退，这种情况很可能构成违法辞退。
- 无过失性辞退缺乏依据：当劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作的；劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的等情形下，公司提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。然而，一些公司在未履行相应程序或无法提供有效证据的情况下就实施辞退。比如，员工因病请假治疗，医疗期满后，公司未为其安排合适的新岗位就直接辞退，属于违法行为。
- 违反法定程序
- 未提前通知或支付代通知金：公司依据《劳动合同法》第四十条的规定解除劳动合同，应提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资。如果公司既未提前通知也未支付代通知金就直接解除合同，则构成违法。例如，公司以经营困难需要裁员为由解除与员工的劳动合同，但未提前三十天告知员工，也没有支付一个月工资的代通知金，这种做法就是违法的。
- 工会程序缺失：公司单方解除劳动合同，应当事先将理由通知工会。公司违反法律、行政法规规定或者劳动合同约定的，工会有权要求公司纠正。公司应当研究工会的意见，并将处理结果书面通知工会。若公司未履行这一程序，其解除行为可能被认定为违法。
- 歧视性辞退
- 性别歧视：公司不得以性别为由拒绝录用妇女或者提高对妇女的录用标准，也不得在女职工孕期、产期、哺乳期降低其基本工资或者解除劳动合同。例如，女员工怀孕后，公司以其不能胜任工作为由将其辞退，这显然是基于性别的歧视性辞退，是违法的。
- 其他歧视：除了性别歧视外，还包括基于种族、宗教信仰、残疾等因素的歧视。如公司因为员工患有某种疾病（不属于传染病且不影响正常工作）而将其辞退，这种行为侵犯了劳动者的平等就业权，属于违法辞退。
- 报复性辞退
- 当劳动者依法行使权利，如提出工伤认定申请、举报公司的违法行为、参与集体协商等，公司因此对其进行打击报复，解除劳动合同的，属于违法辞退。例如，员工向公司反映工作环境存在安全隐患，公司随后以各种理由将该员工辞退，这就是典型的报复性辞退。
二、违法辞退的法律后果
- 继续履行合同：如果劳动者要求继续履行劳动合同的，公司应当继续履行。这意味着劳动者有权回到原来的工作岗位，公司不得拒绝，并且要按照正常标准向劳动者支付工资、福利待遇等。
- 经济赔偿：若劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，公司应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。计算公式为：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资标准）× 2（其中，工作年限六个月以上不满一年的按一年计算，不满六个月的按半个月计算；月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。例如，某员工在公司工作了2年零8个月，月工资为6000元，若公司违法辞退该员工，那么公司应支付的赔偿金为（2×6000 + 6000）× 2 = 36000元（工作满2年按2个月计算经济补偿，超过半年的按1个月计算，共3个月，由于是违法辞退，所以按二倍计算）。
三、建议
如果你被公司辞退，且认为公司的行为可能构成违法辞退，建议你采取以下措施：
- 收集证据：保留与公司沟通的记录、劳动合同、工资单、考勤记录等相关证据，以证明公司的辞退行为违法。
- 与公司协商：尝试与公司进行协商，要求公司继续履行合同或支付经济赔偿。
- 申请劳动仲裁：如果协商无果，你可以向当地的劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。