公司以履历不实为由辞退员工是否违法，需结合具体情况和法律法规进行综合判断。以下是从不同角度进行的分析：
合法辞退的情况
存在欺诈行为：
- 如果员工在履历中故意提供虚假信息，如虚构工作经历、学历、技能等，且这些虚假信息对公司的招聘决策产生了实质性影响，导致公司基于错误信息录用了该员工，而员工实际无法胜任工作或给公司造成损失，那么公司有权辞退该员工，且此行为可能不违法。
- 举例：员工声称有3年的相关行业经验，但实际并无相关经验，且因能力不足给公司项目造成延误或损失，这种情况下辞退是合理的。
严重违反公司规章制度：
- 若公司规章制度明确规定，员工提供的履历信息必须真实准确，且将履历造假或与实际职位要求严重不符列为严重违反规章制度的行为，公司可以依据规章制度合法辞退员工。
- 举例：公司规定所有入职资料必须真实有效，如有弄虚作假一经查实即解除劳动合同。若员工履历造假，公司按规章制度辞退该员工，此行为可能被认定为合法。
员工无法胜任工作：
- 当员工的实际能力与履历描述相差较大，导致无法完成工作任务，且经过培训或调整工作岗位后仍不能胜任时，公司可以依法解除劳动合同。
- 举例：员工自称精通某种专业软件，但入职后发现操作不熟练，影响工作效率和质量。经培训后仍不达标，此时辞退可能是合法的。
违法辞退的情况
信息差异不影响工作：
- 如果履历与职位的不符之处并不影响员工正常履行工作职责，且公司在招聘过程中并未明确将相关内容作为录用的关键条件，那么公司以此为由辞退员工可能构成违法解除劳动合同。
- 举例：员工期望职位是某领域工程师，但入职后从事相关领域辅助工作，且能够胜任，此时以履历职位不符为由辞退是违法的。
公司未尽审查义务：
- 如果公司在招聘过程中没有对员工的履历进行仔细审查，或在发现履历与职位不符后仍录用了该员工，后来又以此为由辞退，这种行为可能被视为违法。
- 举例：公司招聘时审核不严，录用了一名履历与职位要求存在差异的员工，且该员工工作表现良好，但后来以履历职位不符为由辞退，此行为可能违法。
缺乏规章制度支持：
- 如果公司规章制度中未明确规定履历不实属于严重违纪行为，或者该规定未经民主程序制定、未向员工公示，那么公司仅以此为由辞退员工可能不具有合法性。
法律建议
- 对于公司：在辞退员工前，应确保有充分的法律依据和合理的理由，并遵循相关法律规定和程序，如提前通知、说明理由、给予员工申辩机会等。同时，公司应完善规章制度，明确履历不实的处理方式和程序。
- 对于员工：如果认为公司的辞退行为违法，可以首先尝试与公司协商解决；协商不成时，可通过劳动仲裁或诉讼等法律途径维护自己的合法权益，要求公司支付违法解除劳动合同的赔偿金等。
法律依据：
- 《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；…（六）被依法追究刑事责任的。
在实际操作中，公司应谨慎行事，确保辞退行为的合法性和合规性，避免引发不必要的法律纠纷。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。