针对您提出的问题“新公司要求提供社保记录合法吗”，我们可以从以下几个方面进行详细分析：

首先，从法律层面来看，用人单位在招聘过程中有权了解劳动者与劳动合同直接相关的基本情况，这是根据《中华人民共和国劳动合同法》第八条的规定。同时，《中华人民共和国个人信息保护法》第十三条也明确指出，为订立、履行个人作为一方当事人的合同所必需，或者按照依法制定的劳动规章制度和依法签订的集体合同实施人力资源管理所必需，个人信息处理者可以处理个人信息。劳动者的社保缴纳情况，作为与劳动合同直接相关且反映劳动者就业经历和权益保障的重要信息，属于用人单位有权获取处理的个人信息范畴。

其次，关于新公司要求提供社保记录的具体合理性，这通常取决于公司的招聘政策和实际需求。在一般情况下，公司要求提供社保记录可能是为了验证劳动者的就业经历、工作稳定性以及是否依法缴纳了社会保险，这是公司进行人力资源管理、评估劳动者综合素质和风险的一种常见方式。然而，这种要求应当合理且必要，不应构成对劳动者的不合理限制或歧视。

再者，从实际操作和公平性的角度考虑，如果新公司要求提供社保记录作为入职的必要条件，应当确保这一要求对所有应聘者一视同仁，避免对新成立企业或经营年限较短的企业构成歧视。根据相关政府采购法规的精神，设置不合理的条件对供应商实行差别待遇或歧视待遇是不被允许的。这一原则同样适用于招聘过程，公司应当确保招聘条件的公平性和合理性。

最后，需要强调的是，如果劳动者在承诺或提供社保记录时存在虚假情况，一旦被发现，可能会面临严重的法律后果。这不仅会影响劳动者的个人信誉，还可能导致其承担法律责任，如被罚款、列入不良行为记录名单等。

综上所述，新公司要求提供社保记录在法律上是合法的，但这一要求应当合理且必要，避免构成对劳动者的不合理限制或歧视。同时，劳动者在提供社保记录时应当确保其真实性，以维护自己的合法权益和信誉。如果您在提供社保记录过程中遇到任何问题或疑虑，建议及时与新公司沟通并咨询相关法律专业人士的意见。