入职新公司要求提供个人纳税记录是否合法，需从法律框架、企业需求及员工权益三方面综合考量。以下是对此问题的详细分析：
一、法律框架下的个人纳税记录性质
根据《中华人民共和国个人所得税法》，个人所得税申报和缴纳记录属于个人隐私信息，受法律严格保护。这意味着，任何机构或个人在未经允许的情况下查看或使用这些信息，都可能构成对个人隐私权的侵犯。因此，企业在要求员工提供此类信息时，必须确保行为的合法性，即获得员工的明确授权。
二、企业要求提供纳税记录的合理性
背景调查与信息核实：
- 企业通过查看个人所得税记录，可以核实应聘者过往工作中申报的收入情况，从而判断其提供信息的可信度。这对于评估应聘者的职业背景和工作能力具有重要意义。
- 个人所得税缴纳记录还能作为工作经历的一种佐证，帮助企业更全面地了解应聘者的职业轨迹。
薪酬福利规划：
- 了解员工的过往纳税情况，有助于企业更准确地评估其收入水平和市场价值，从而制定合理的薪酬待遇。这有助于确保企业内部薪酬体系的公平性和竞争力。
- 查看个人所得税记录也是企业确保税务合规性的一种方式，避免因员工税务问题带来的潜在风险，如税务处罚或声誉损失。
三、员工权益与应对建议
知情权与选择权：
- 应聘者有权询问企业查看个人所得税信息的具体原因和用途，并在了解清楚后作出是否提供的决定。这是员工保护自身隐私权的重要手段。
- 如果对应聘者的隐私权有顾虑，应聘者可以选择拒绝提供相关信息，并与企业沟通寻求其他解决方案，如提供薪资证明、银行流水等替代材料。
保护个人隐私：
- 在决定是否提供个人信息时，应聘者应仔细考虑并权衡利弊，确保自己的隐私权得到尊重和保护。
- 如果决定提供信息，应聘者可以要求企业签订保密协议，明确信息的用途、范围以及保密措施，以确保信息的安全性和保密性。
四、企业的法律义务与注意事项
取得明确授权：
- 企业在查看员工个人所得税记录前，必须事先获得员工的明确授权，通常是通过签署详细的授权协议来实现。这是企业合法获取员工个人信息的前提。
合法用途限制：
- 企业获取的个人所得税信息只能用于与入职相关的合法目的，如背景调查、薪酬福利规划等，不得将其用于其他无关用途或泄露给第三方。
告知与保密：
- 企业应明确告知员工个人所得税信息的用途和保密措施，确保员工的隐私权得到充分保护。
- 在整个过程中，企业应严格遵守相关法律法规，确保所有操作都在法律允许的范围内进行。
总结与建议：
入职新公司要求提供个人纳税记录是一个涉及个人隐私权与企业合法管理需求的复杂问题。从法律角度来看，企业必须在获得员工明确授权的前提下查看其纳税记录，并确保信息的合法用途和保密性。作为员工，你有权了解企业索要该记录的具体用途，并在保护个人隐私的前提下作出选择。如果对企业要求存在疑虑，可以与企业进行沟通协商，寻求合理的解决方案。在实际操作中，双方应本着相互尊重、平等协商的原则处理此类问题，以确保良好的劳动关系和企业形象。