关于入职时要求提供社保缴纳记录是否合法的问题，这主要取决于具体情境和法律法规的适用。
首先，从法律法规的角度来看，《中华人民共和国社会保险法》主要规定了用人单位和个人的权利和义务，包括缴费义务、登记义务以及个人有权监督本单位为其缴费情况等。然而，该法律并未直接规定入职时是否需要提供社保缴纳记录。
在实际操作中，入职要求提供社保缴纳记录的情况可能因公司政策、行业规定或地区差异而有所不同。一些公司可能出于确保员工身份真实性、避免双重雇佣或确保员工符合某些政策要求（如购房、购车等）的考虑，而要求员工提供社保缴纳记录。然而，这种要求并非普遍适用，也并非所有公司都会提出。
针对您的情况，我们可以从以下几个方面进行分析：
公司政策：首先，您需要了解公司提出这一要求的具体原因和政策依据。如果公司能够提供合理的解释和依据，且这一要求不违反法律法规的强制性规定，那么这一要求可能是合法的。
法律法规：您需要确认当地是否有相关法律法规明确规定入职时必须提供社保缴纳记录。如果没有这样的规定，那么公司提出这一要求可能缺乏法律依据。
合理性：即使公司政策或行业规定要求提供社保缴纳记录，您也需要评估这一要求的合理性。例如，对于应届毕业生或新入职员工来说，他们可能尚未缴纳社保，因此无法提供社保缴纳记录。在这种情况下，公司是否提供了其他替代方案或证明方式？
个人权益：您有权保护自己的个人隐私和信息安全。如果公司要求提供社保缴纳记录涉及个人隐私的泄露或滥用，您有权拒绝并寻求法律援助。
结合具体案例：
以您提到的应届毕业生小杜的情况为例，他在办理工资卡时被要求提供社保缴纳3个月以上的证明。然而，根据中国银保监会办公厅发布的《关于优化银行开户服务 切实解决群众“办卡难”和小微企业“开户难”的通知》，银行不得“一刀切”要求额外提供社保记录等证明材料。在小杜的情况下，他最终通过提供公司入职证明成功办理了工资卡。
建议：
与公司沟通：首先，您可以与公司人力资源部门或相关负责人沟通，了解他们提出这一要求的具体原因和政策依据，并尝试寻求替代方案或证明方式。
咨询法律专业人士：如果您认为公司的要求不合理或违反了相关法律法规，您可以咨询法律专业人士或当地劳动监察部门，以获取更具体的法律建议和帮助。
保护个人隐私：在提供任何个人信息或证明材料时，请确保您的个人隐私和信息安全得到保护。避免将敏感信息泄露给未经授权的第三方。
综上所述，入职时要求提供社保缴纳记录是否合法取决于具体情境和法律法规的适用。在面对这种情况时，建议您与公司沟通、咨询法律专业人士并保护个人隐私。