公司违法解除劳动合同，在一定范围内是会有记录的。具体来说，可以从以下几个角度进行分析：

1. 劳动行政部门记录：

   • 若劳动者就公司违法解雇向劳动监察部门投诉，劳动监察部门会介入调查。一旦认定公司违法解雇行为属实，劳动监察部门会在其工作档案中有所记录。不过，此类记录通常局限于劳动行政部门内部管理使用，一般公众难以直接查询。

2. 劳动仲裁与法院诉讼记录：

   • 若劳动者因公司违法解雇提起劳动仲裁或诉讼，仲裁机构和法院会生成相应的裁决书、判决书等法律文书。这些文书会详细记录案件的事实、理由和裁决结果，成为公司违法解雇的正式记录。这些记录对于公司来说，可能会影响其信用评级和未来的用工行为。

3. 企业信用信息平台记录：

   • 一些企业信用信息平台可能会将企业劳动用工方面的违法情况纳入信用评价范围。如果公司违法解雇被认定，可能会在这些平台留下记录，进而影响企业的信用评级和商业信誉。

公司违法解除劳动合同的法律后果：

• 经济赔偿：根据《中华人民共和国劳动合同法》的相关规定，公司违法解除劳动合同，需要向劳动者支付赔偿金。赔偿金的标准通常为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

• 信用影响：除了经济赔偿外，公司违法解除劳动合同还可能对其信用产生负面影响。这可能会影响公司未来的用工行为、商业合作以及融资能力等。

建议：

• 对于公司而言，应严格遵守劳动法律法规，避免违法解除劳动合同的行为。一旦发生违法解雇的情况，应积极与劳动者协商解决，并承担相应的法律责任。

• 对于劳动者而言，如果遭遇公司违法解雇，应及时向劳动监察部门投诉或提起劳动仲裁、诉讼等法律途径维护自身合法权益。同时，也可以考虑向企业信用信息平台反映情况，以促使公司改正违法行为。

如果您在公司违法解除劳动合同方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。