公司要求提供背景调查信用报告是否合法，需分情况讨论：

1. 公司内部规章制度合法且合理，且员工同意的情况下合法

   • 法律背景：根据《劳动合同法》的相关规定，用人单位在招聘过程中，有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。背景调查和信用报告作为了解劳动者情况的一种方式，在合法合规的前提下进行，是用人单位的正当权利。同时，《个人信息保护法》也规定了个人信息处理者处理个人信息应当遵循合法、正当、必要和诚信原则，且在处理个人信息前，应当向个人告知处理的目的、方式和范围等事项，并取得个人的同意。
   • 具体分析：如果公司的规章制度中明确规定了背景调查和信用报告的要求，且该制度经过了民主程序制定（如职工代表大会或全体职工讨论通过），并向劳动者进行了公示或告知，同时劳动者在入职时也明确表示同意接受背景调查和提供信用报告，那么公司要求提供背景调查信用报告就是合法的。
   • 建议：公司在制定相关规章制度时，应确保制度的合法性和合理性，明确背景调查和信用报告的目的、范围和方式，并在入职前向劳动者进行充分告知和说明，取得劳动者的明确同意。

2. 公司规章制度不合法或不合理，或员工不同意的情况下不合法

   • 法律背景：同样依据《劳动合同法》和《个人信息保护法》，如果公司的规章制度违反了法律法规的规定，或者侵犯了劳动者的合法权益（如过度收集个人信息、未经同意处理个人信息等），那么该制度就是无效的。此外，如果劳动者明确表示不同意提供背景调查信用报告，公司也不能强制要求。
   • 具体分析：如果公司未经过民主程序制定相关规章制度，或者规章制度中的内容违反了法律法规的规定（如要求劳动者提供与劳动合同无关的个人信息、未经同意擅自查询劳动者的信用报告等），那么公司要求提供背景调查信用报告就是不合法的。同样，如果劳动者在入职时明确表示不同意提供背景调查信用报告，公司也不能以此为由拒绝录用或解除劳动合同。
   • 法律后果：如果公司违反了相关法律法规的规定，可能会面临劳动行政部门的处罚（如警告、罚款等），同时劳动者也有权向劳动争议仲裁委员会或人民法院提起诉讼，要求公司承担相应的法律责任。
   • 建议：公司在要求劳动者提供背景调查信用报告时，应确保制度的合法性和合理性，尊重劳动者的意愿和选择。如果劳动者不同意提供，公司应寻找其他合法合规的方式来了解劳动者的情况，而不是强制要求。

总结与进一步思考：

公司要求提供背景调查信用报告是否合法，取决于公司的规章制度是否合法合理以及劳动者是否同意。在合法合规的前提下进行背景调查和信用报告查询，是用人单位的正当权利；但如果违反了相关法律法规的规定或侵犯了劳动者的合法权益，则可能面临法律风险和责任。因此，公司在制定相关规章制度和进行背景调查时，应谨慎行事，确保合法合规。如有任何疑问或需要进一步的法律建议，可以直接向我咨询。