结论：公司要求员工提供征信记录，并以不提供为由解除劳动合同，这一行为是否合法，需分情况讨论。一般情况下，公司无权强制要求员工提供征信记录作为解除劳动合同的条件，除非该要求有明确的法律依据或双方合同中有明确约定。

分析：

1. 法律依据角度：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循法定条件，如劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。征信记录并不直接属于这些法定解除条件之一。
   • 征信记录主要反映个人的信用状况，包括贷款、信用卡等信用活动的还款情况。除非特定行业（如金融、信贷等）有明确的法律法规要求员工必须提供征信记录，否则公司无权强制要求。

2. 合同约定角度：

   • 如果劳动合同或公司规章制度中明确规定了员工必须提供征信记录，并且该规定不违反法律法规的强制性规定，那么员工有义务遵守。但即便如此，公司也不能仅凭员工不提供征信记录就单方面解除劳动合同，除非该行为构成了严重违反公司规章制度或劳动合同约定的情形。
   • 需要注意的是，即使合同中有相关约定，该约定也必须合法、合理，并且公司应当向员工充分说明该约定的目的和必要性，以保障员工的知情权。

3. 实际操作角度：

   • 在实际操作中，公司要求员工提供征信记录可能出于多种考虑，如评估员工的信用风险、防止内部欺诈等。然而，这些考虑并不能成为公司强制要求员工提供征信记录的合法依据。
   • 如果公司确实需要了解员工的信用状况，可以通过合法途径进行，如要求员工自愿提供征信报告作为参考，但不得将其作为解除劳动合同的条件。

建议：

• 对于员工：如果公司要求你提供征信记录，并且你对此有疑虑或不愿意提供，你可以先与公司沟通了解其具体目的和依据。如果公司无法提供合法合理的解释或依据，你有权拒绝提供。如果公司因此解除劳动合同，你可以考虑通过法律途径维护自己的合法权益。
• 对于公司：建议公司在制定规章制度或劳动合同条款时，遵循法律法规的强制性规定，确保条款的合法性和合理性。如果确实需要了解员工的信用状况，可以通过合法途径进行，并尊重员工的知情权和选择权。

可能后果：

• 如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算通常根据员工在公司的工作年限、工资水平等因素确定。
• 如果员工因拒绝提供征信记录而遭受不公正待遇或解除劳动合同，员工可以向劳动监察部门投诉或提起劳动仲裁，以维护自己的合法权益。