公司要求员工开具个人所得税记录是否合法，需分情况讨论，核心结论如下：

1. 若公司要求员工提供个人所得税记录用于合法合规目的，如核实收入、申报专项附加扣除或配合税务稽查，且未侵犯员工隐私权，则属于合法行为
   根据《个人所得税法》第十条，纳税人需配合税务机关的纳税检查，公司作为扣缴义务人，有权要求员工提供与纳税相关的真实信息。例如：

   • 员工申报住房租金专项附加扣除时，公司可能要求提供完税证明以核实真实性；
     
   • 公司年度汇算清缴时，需核对员工收入数据与纳税记录是否一致。
     关键点：公司需明确告知用途，且仅限与纳税直接相关的信息，不得超出必要范围。

2. 若公司以非法目的（如逃避税务监管、虚构成本）要求员工提供记录，或通过威胁、泄露隐私等手段强制获取，则属于违法行为

   • 非法目的：若公司要求员工提供虚假记录以少缴税款，或利用员工信息虚增成本，涉嫌违反《税收征收管理法》第六十三条（偷税行为），可能面临罚款甚至刑事责任。
     
   • 侵犯隐私：根据《民法典》第一千零三十二条，自然人享有隐私权。若公司未经员工同意，将纳税记录用于非纳税目的（如背景调查、商业竞争），可能构成侵权。
     案例参考：某公司要求员工提供纳税记录后，未经允许将信息泄露给第三方，被法院判决赔偿员工精神损失。

3. 员工有权拒绝公司的不合理要求，并可通过法律途径维权

   • 拒绝权：若公司要求超出纳税必要范围（如要求提供配偶或子女的纳税记录），员工可明确拒绝。
     
   • 投诉渠道：员工可向当地税务机关举报公司违法行为（《税收征收管理法》第十三条），或通过劳动仲裁主张权益（《劳动争议调解仲裁法》第二条）。
     建议：员工可要求公司出具书面说明，明确用途及法律依据，保留相关证据以备维权。

总结：公司要求员工提供纳税记录的合法性取决于用途和方式。合法合规的核查行为受法律保护，但以非法目的或侵犯隐私的方式获取则构成违法。员工需根据具体情况判断，必要时直接向我咨询具体应对方案。