公司违法解除劳动合同的行为主要包括以下几种情况：
未按照法定程序解除：
- 根据《劳动合同法》的相关规定，公司在解除劳动合同时，应当遵循一定的法定程序，如提前通知、听取工会或职工意见、出具解除劳动合同证明等。如果公司未按照这些法定程序进行，就可能构成违法解除。例如，公司未提前30日以书面形式通知劳动者本人就擅自解除劳动合同，或者未向劳动者出具解除劳动合同的书面证明等。
解除理由不合法：
- 公司解除劳动合同必须有合法的理由，如劳动者严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。如果公司解除劳动合同的理由不符合法律规定，或者没有充分的证据支持其解除理由，就可能构成违法解除。例如，公司仅以劳动者工作态度不积极为由就解除劳动合同，而这一理由并未在公司的规章制度中明确规定，且没有其他证据支持，就可能被认定为违法解除。
违反平等就业原则：
- 公司在解除劳动合同时，应当遵循平等就业的原则，不得因劳动者的性别、年龄、种族、宗教信仰等因素而歧视性地解除劳动合同。如果公司违反这一原则，就可能构成违法解除。例如，公司因劳动者怀孕而解除其劳动合同，就违反了平等就业的原则，构成违法解除。
未支付经济补偿或赔偿金：
- 在某些情况下，公司解除劳动合同需要向劳动者支付经济补偿或赔偿金。如果公司未按照法律规定支付这些费用，就可能构成违法解除。例如，公司因经济性裁员而解除劳动合同，但未按照法律规定向劳动者支付经济补偿，就可能被认定为违法解除。
法律后果与建议：
法律后果：如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算通常根据劳动者在公司的工作年限、工资水平等因素确定。此外，公司还可能面临劳动行政部门的处罚，如罚款、责令改正等。
建议：对于公司而言，为了避免违法解除劳动合同的风险，应当严格遵守相关法律法规的规定，确保解除劳动合同的程序合法、理由充分，并按照规定支付经济补偿或赔偿金。同时，公司还可以加强内部管理，完善规章制度，明确解除劳动合同的条件和程序，以减少劳动纠纷的发生。
举例说明：
假设某公司因劳动者小李在一次工作中出现了小失误，就擅自决定解除其劳动合同，且未提前通知小李，也未支付任何经济补偿。在这种情况下，公司的行为就可能构成违法解除。小李有权向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或者支付赔偿金。如果仲裁委员会认定公司的行为违法，公司就需要承担相应的法律责任。
如有任何与公司法务相关的疑问或需要进一步的法律建议，请直接向我咨询。