结论：员工考核好评记录造假，公司解除劳动合同是否违法，需根据具体情况判断。若公司解除劳动合同的行为符合法律规定及劳动合同的约定，则不违法；反之，则可能构成违法解除。

分析如下：

1. 从公司规章制度的角度：

   • 如果公司的规章制度中明确规定了员工不得造假考核记录，且该规章制度已经过民主程序制定、公示或告知员工，那么员工造假考核记录的行为就违反了公司的规章制度。
   • 根据《劳动合同法》的相关规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。因此，在这种情况下，公司解除劳动合同的行为是合法的。

2. 从劳动合同约定的角度：

   • 如果劳动合同中明确约定了员工不得造假考核记录，且约定了违反该约定的后果（包括解除劳动合同），那么员工造假考核记录的行为就违反了劳动合同的约定。
   • 根据《劳动合同法》的相关规定，用人单位与劳动者协商一致，可以解除劳动合同。虽然此处并非直接“协商一致”，但劳动合同中的约定可视为双方对解除条件的预先设定。因此，在这种情况下，公司依据劳动合同约定解除劳动合同的行为也是合法的。

3. 从解除程序的合法性角度：

   • 即使员工造假考核记录的行为违反了公司规章制度或劳动合同约定，公司在解除劳动合同时也必须遵循法定的程序。
   • 根据《劳动合同法》的相关规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
   • 如果公司未遵循上述程序解除劳动合同，那么即使员工存在造假行为，公司的解除行为也可能因程序违法而被认定为违法解除。

4. 从员工造假行为的严重性角度：

   • 员工造假考核记录的行为是否严重到足以构成解除劳动合同的理由，也需要根据具体情况判断。
   • 如果造假行为只是轻微的、偶然的，且未对公司造成重大损失或影响，那么公司直接解除劳动合同可能过于严厉，可能构成违法解除。
   • 如果造假行为是严重的、持续的，且对公司造成了重大损失或影响，那么公司解除劳动合同的行为则更有可能被认定为合法。

法律建议：

• 对于公司而言，在解除劳动合同前，应确保员工的行为确实违反了公司规章制度或劳动合同约定，且解除程序合法合规。同时，公司应保留好相关证据，以备不时之需。
• 对于员工而言，如果认为公司的解除行为违法，可以依法向劳动争议调解仲裁机构申请调解仲裁，或者向人民法院提起诉讼，维护自己的合法权益。

可能后果：

• 如果公司的解除行为被认定为合法，那么员工将失去工作，且可能无法获得经济补偿或赔偿。
• 如果公司的解除行为被认定为违法，那么员工可能有权要求公司继续履行劳动合同、支付经济补偿或赔偿等。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。