结论：新公司要求提供以前的工资记录，这并非法定必须提供的材料，你可以根据自身情况选择提供或不提供，若选择不提供，可与新公司协商用其他方式证明自身能力与薪资期望；若选择提供，要注意保护个人隐私信息。以下是详细分析：

从法律规定的角度

在我国现行法律法规中，并没有明确规定劳动者在入职新公司时必须提供以前的工资记录。新公司要求提供这一材料，主要是出于了解劳动者过往薪资水平，以便确定合适的薪酬待遇等目的，但这并不构成对劳动者的强制性要求。所以，你有权拒绝提供以前的工资记录。如果你不想提供，可以诚恳地向新公司说明情况，比如表示过往薪资属于个人隐私，且过往薪资与新岗位的薪酬体系不一定直接相关，你更希望基于新岗位的工作内容、市场行情以及自身能力来协商薪酬。

从维护自身权益和协商的角度

1. 不提供工资记录时的协商：如果不提供工资记录，为了能让新公司更好地了解你的能力和价值，从而给出合理的薪酬，你可以准备其他能证明自己工作能力和业绩的材料，如过往的工作成果报告、项目经验介绍、获得的奖项证书等。在与新公司沟通薪酬时，提前了解该岗位在市场上的平均薪资水平，结合自身的技能、经验等因素，提出一个合理的薪资期望，并与新公司进行友好协商。例如，你可以说：“我理解贵公司想了解我的薪资情况，但我觉得过往薪资不能完全代表我在新岗位的价值。我在过往工作中取得了[具体成果]，在市场上类似岗位的薪资范围大概在[X - X]元，我希望我们能基于这些实际情况来协商一个合理的薪酬。”
2. 提供工资记录时的注意事项：如果你决定提供以前的工资记录，一定要注意保护个人隐私信息。可以对工资记录进行适当处理，比如遮盖除薪资数字以外的其他敏感信息，如银行账号、身份证号等。同时，要确保提供的工资记录真实准确，避免因提供虚假信息而给自己带来不必要的法律风险。如果新公司对工资记录有疑问，要能够合理地解释说明。

从潜在风险的角度

如果新公司以不提供工资记录为由拒绝录用你，这种做法可能涉嫌就业歧视或不合理设置入职条件。不过，要证明这一点存在一定难度，需要收集相关证据，如与新公司的沟通记录等。在这种情况下，你可以考虑向当地劳动监察部门投诉，维护自己的合法权益。但投诉是一个相对复杂的过程，可能会耗费一定的时间和精力，所以在决定投诉前要谨慎考虑。

如果你在处理这个问题过程中还有其他疑问，比如与新公司协商薪酬时遇到困难，或者新公司因你不提供工资记录而采取不当行为等，都可以直接向我咨询。