公司是否可以以简历不真实为由辞退员工，需分情况判断，具体如下：
合法辞退的情况
- 存在欺诈行为：如果员工在简历中故意提供虚假信息或夸大自己的工作经历、技能等，导致公司基于这些虚假信息做出录用决定，而员工实际无法胜任工作，那么公司有权辞退该员工，且此行为可能不违法。依据《中华人民共和国劳动合同法》第三十九条第五项规定，因本法第二十六条第一款第一项规定的情形（即以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的）致使劳动合同无效的，用人单位可以解除劳动合同。例如，员工声称有5年的项目管理经验，但实际并无相关经验，且因能力不足给公司造成损失，这种情况下辞退是合理的。
- 严重违反公司规章制度：若公司规章制度明确规定，员工提供的简历信息必须真实准确，且将简历造假或与实际职位要求严重不符列为严重违反规章制度的行为，公司可以依据规章制度合法辞退员工。同样依据《中华人民共和国劳动合同法》第三十九条第二项规定，劳动者严重违反用人单位规章制度的，用人单位可以解除劳动合同。例如，公司规定所有入职资料必须真实有效，如有弄虚作假一经查实即解除劳动合同。若员工学历造假，公司按规章制度辞退该员工，此行为可能被认定为合法。
- 员工无法胜任工作：当员工的实际能力与简历描述相差较大，导致无法完成工作任务，且经过培训或调整工作岗位后仍不能胜任时，公司可以依法解除劳动合同。依据《中华人民共和国劳动合同法》第三十九条第一项规定，劳动者在试用期间被证明不符合录用条件的，用人单位可以解除劳动合同。不过这里需注意，试用期外员工无法胜任工作经培训或调岗仍不胜任的，虽可解除合同但不完全基于此条，而是基于其他相关规定及程序。例如，员工自称精通某种专业软件，但入职后发现操作不熟练，影响工作效率和质量。经培训后仍不达标，此时辞退可能是合法的。
违法辞退的情况
- 信息差异不影响工作：如果简历与职位的不符之处并不影响员工正常履行工作职责，且公司在招聘过程中并未明确将相关内容作为录用的关键条件，那么公司以此为由辞退员工可能构成违法解除劳动合同。例如，员工期望职位是市场营销专员，但入职后从事市场调研工作，且能够胜任，此时以简历职位不符为由辞退是违法的。
- 公司未尽审查义务：如果公司在招聘过程中没有对员工的简历进行仔细审查，或在发现简历与职位不符后仍录用了该员工，后来又以此为由辞退，这种行为可能被视为违法。例如，公司招聘时审核不严，录用了一名简历与职位要求存在差异的员工，且该员工工作表现良好，但后来以简历职位不符为由辞退，此行为可能违法。
法律建议：
- 对于员工：在求职过程中应如实填写简历和提供相关信息，避免虚构或夸大工作经历、学历等。如与公司发生劳动争议，应及时收集并保留相关证据（如劳动合同、工资单、工作记录等），以便在需要时维护自己的合法权益。
- 对于公司：在招聘时应明确职位要求和录用条件，并在试用期内对员工进行严格的考核和评估。如发现员工存在简历造假或职位不符的情况，应及时与员工沟通并收集相关证据，以便在必要时采取法律措施。同时，公司应确保规章制度合法有效，并已向员工公示，以便在辞退员工时有法可依。
可能后果：
- 如果公司是合法辞退劳动者的，劳动者不能获得补偿。
- 如果是无过错性辞退（如经济性裁员），劳动者每在单位工作满一年可以获得一个月工资的补偿。
- 如果是被违法辞退的，劳动者每在单位工作满一年可以获得二个月工资的赔偿。
综上所述，公司以简历不真实为由辞退员工是否合法，需结合具体情况和法律法规进行综合判断。在实际操作中，公司应确保辞退行为的合法性和合规性，避免引发不必要的法律纠纷。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。