结论：员工伪造考核好评记录，公司解除劳动合同是否违法，需根据具体情况判断，主要包括伪造行为的严重性、公司规章制度的规定以及解除劳动合同的程序合法性等因素。
分析如下：
伪造行为的严重性：
- 如果员工伪造考核好评记录的行为严重违反了公司的规章制度或职业道德，且该行为对公司造成了重大损失或不良影响，公司有权依据相关法律法规和内部规章制度解除劳动合同。
- 反之，如果伪造行为轻微，未对公司造成实质性损害，公司直接解除劳动合同可能构成违法解除，需要承担相应的法律责任。
公司规章制度的规定：
- 公司应制定明确的规章制度，规定员工不得伪造考核记录等不诚信行为，并明确相应的处罚措施，包括解除劳动合同。
- 如果公司规章制度中未明确规定伪造考核记录为解除劳动合同的情形，或者规定不明确，公司在解除劳动合同时可能面临法律风险。
解除劳动合同的程序合法性：
- 公司在解除劳动合同时，必须遵循法定程序，如提前通知员工、听取员工陈述和申辩、将解除理由通知工会等。
- 如果公司未按照法定程序解除劳动合同，即使员工存在伪造考核记录的行为，公司的解除行为也可能被认定为违法。
法律建议：
对于公司：
- 完善公司规章制度，明确规定伪造考核记录等不诚信行为的处罚措施，包括解除劳动合同。
- 在解除劳动合同时，确保遵循法定程序，保留相关证据，如员工伪造考核记录的证据、解除劳动合同的通知等。
- 如对解除劳动合同的合法性存在疑虑，建议咨询专业律师，以降低法律风险。
对于员工：
- 遵守公司规章制度和职业道德，不得伪造考核记录等不诚信行为。
- 如认为公司解除劳动合同的行为违法，可以依法向劳动争议调解仲裁机构申请调解仲裁，或向人民法院提起诉讼，维护自己的合法权益。
可能法律后果：
公司违法解除劳动合同：
- 公司可能需要支付员工违法解除劳动合同的赔偿金，赔偿金的标准通常为员工在公司工作每满一年支付两个月工资。
- 公司还可能面临劳动行政部门的处罚，如警告、罚款等。
员工伪造考核记录：
- 如员工行为构成严重违反公司规章制度或职业道德，公司有权解除劳动合同，且无需支付经济补偿。
- 如员工行为给公司造成损失，公司还有权要求员工承担赔偿责任。