公司在以下情况下辞退员工属于违法行为：

1. 未按照法定程序辞退：

   • 根据《劳动合同法》的相关规定，公司在辞退员工时，必须遵循一定的法定程序。例如，对于因员工严重违反规章制度而辞退的情况，公司需要确保规章制度已经过民主程序制定并公示，且员工确实存在严重违反规章制度的行为。若公司未按照这些法定程序进行辞退，则可能构成违法辞退。
   • 举例：若公司仅凭口头通知就辞退员工，而未出具书面辞退通知或未说明辞退理由，这种辞退方式很可能被认定为违法。

2. 辞退理由不合法：

   • 公司辞退员工必须有合法、合理的理由。若公司以员工怀孕、患病、工伤等受法律保护的情形为由进行辞退，或者以歧视性、侮辱性的理由辞退员工，均属于违法辞退。
   • 举例：公司因员工怀孕而辞退她，这明显违反了《劳动合同法》中关于女职工特殊保护的规定，构成违法辞退。

3. 未支付经济补偿或赔偿金：

   • 在某些情况下，如公司因经营困难需要裁员，或员工因公司违法行为而解除劳动合同等，公司需要向员工支付经济补偿或赔偿金。若公司未支付这些费用，则可能构成违法辞退。
   • 经济补偿计算公式（以员工月工资为基准，且月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）：
     • 经济补偿 = 月工资 × 工作年限（工作年限满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资）
   • 举例：若员工在公司工作了5年，月工资为10000元，且公司因经营困难需要裁员但未支付经济补偿，则公司应支付的经济补偿为50000元（10000元/月 × 5个月）。若公司未支付，则构成违法辞退。

4. 违反劳动合同约定：

   • 若公司与员工在劳动合同中约定了特定的辞退条件或程序，而公司未按照这些约定进行辞退，则可能构成违法辞退。
   • 举例：劳动合同中约定员工需完成特定项目后才能被辞退，但公司在项目未完成时就辞退了员工，这种辞退方式违反了劳动合同的约定，构成违法辞退。

5. 在特定保护期内辞退：

   • 根据法律规定，员工在孕期、产期、哺乳期、医疗期等特定保护期内，公司不得随意辞退。若公司在这些保护期内辞退员工，则构成违法辞退。
   • 举例：员工在产假期间被公司辞退，这明显违反了法律对女职工在产假期间的保护规定，构成违法辞退。

法律建议：

• 若员工认为自己被公司违法辞退，可以收集相关证据（如辞退通知、劳动合同、工资单等）并向当地劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。
• 公司在辞退员工时，应确保辞退理由合法、合理，并遵循法定程序进行辞退，以避免法律风险。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。