公司以评定绩效为由开除员工是否合法，需根据具体情况进行判断。以下从多个角度进行分析：
一、合法情况
合同与规章制度明确约定：
- 若劳动合同或公司规章制度中明确规定了绩效评估的标准、程序以及未达标时的处理措施（包括解除劳动合同），且这些规定不违反法律法规的强制性规定，公司依据这些规定开除员工，通常被视为合法。例如，合同中明确写明“连续两个季度绩效评估不达标，公司有权解除劳动合同”，且该员工确实连续两个季度未达标。
程序合法且经过民主协商：
- 公司在开除员工前，必须遵循法定程序，如提前通知员工、与员工进行协商，并经过民主程序（如与工会或职工代表大会讨论）等。若公司按照这些程序进行，且员工未能在规定时间内提出异议或未能达成一致意见，公司开除员工的行为可能合法。
员工存在严重失职或违规行为：
- 若员工在绩效评估过程中存在严重失职、营私舞弊等行为，给公司造成重大损害，且这些行为在公司的规章制度中有明确规定为可以解除劳动合同的情形，公司开除员工的行为合法。
二、不合法情况
违反合同约定或规章制度：
- 若劳动合同或公司规章制度中未明确规定绩效评估不达标可以作为解除劳动合同的理由，或者公司未按照规定的程序进行绩效评估和开除员工，则公司的行为可能不合法。例如，公司未提前通知员工进行绩效评估，或未给予员工申诉的机会，直接开除员工。
未履行法定程序与告知义务：
- 公司在开除员工时，若未经过与工会、职工代表大会的协商讨论，也未向员工说明合理理由，直接开除员工，则侵犯了员工的知情权和参与权，此行为违法。
存在恶意目的或歧视性行为：
- 若公司并非基于绩效评估结果，而是出于恶意降低员工工资、逼迫员工离职或存在歧视性行为（如因性别、年龄、种族等因素开除员工）等不正当目的开除员工，此行为显然不合法。
三、法律建议
查看合同与规章制度：
- 员工应首先仔细查阅自己的劳动合同和公司规章制度，了解其中关于绩效评估、解除劳动合同的具体约定和规定。
与公司沟通协商：
- 若对开除行为有异议，员工应积极与公司进行沟通协商，尝试达成一致意见。在协商过程中，员工可以要求公司提供绩效评估的详细记录和证据，以评估开除行为的合理性。
寻求法律途径：
- 若协商无果，员工可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。在申请过程中，员工应提供充分的证据来支持自己的主张，如劳动合同、公司规章制度、绩效评估记录等。
总结来说，公司以评定绩效为由开除员工是否合法，取决于合同约定、规章制度、程序合法性以及是否存在恶意目的或歧视性行为等多个因素。员工在面对此类问题时，应充分了解自己的权益并采取适当的措施来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。