公司查个税记录是否合法，需分情况讨论：
公司内部查询员工个税记录的合法性
- 合法情形：若公司出于合法合规的目的，如进行税务申报、审计或确保员工遵守公司税务政策等，且查询行为符合相关法律法规及公司内部规章制度，同时获得了员工的明确授权或知情同意，则公司查询员工个税记录是合法的。例如，公司可能要求员工提供个税记录以完成年度税务申报或进行税务合规检查，此时员工同意提供即视为授权。
- 非法情形：若公司未经员工同意，擅自查询、获取或使用员工的个税记录，则可能侵犯员工的隐私权和个人信息保护权，构成违法行为。根据《中华人民共和国个人信息保护法》等相关法律法规，个人信息的处理应当遵循合法、正当、必要的原则，并征得该自然人或者其监护人同意。
公司通过税务机关查询员工个税记录的合法性
- 合法情形：公司若因特定合法目的（如税务审计、合规检查等），需要向税务机关申请查询员工个税记录，且该查询行为符合税务机关的相关规定和程序，同时获得了员工的授权或符合法律规定的例外情形（如涉及税务违法案件调查等），则该查询行为是合法的。在此情况下，公司需向税务机关提交正式的查询申请，并提供必要的证明文件和授权材料。
- 非法情形：若公司未经合法程序或未获得员工授权，擅自通过税务机关查询员工个税记录，则可能构成违法行为。税务机关在处理此类查询申请时，会严格审查申请材料的真实性和合法性，并确保查询行为符合相关法律法规的规定。
法律建议：
- 对于公司而言：在查询员工个税记录前，应明确查询目的，确保查询行为符合相关法律法规及公司内部规章制度。同时，应获得员工的明确授权或知情同意，或确保查询行为符合法律规定的例外情形。在查询过程中，应严格遵守保密义务，不得将查询到的信息泄露给无关人员或用于非法用途。
- 对于员工而言：若公司要求提供个税记录，应首先了解查询目的和用途，并确认查询行为是否合法合规。若对公司查询行为存在疑虑或担忧，可要求公司提供相关法律法规依据或咨询专业律师以获取法律意见。
可能法律后果：
- 若公司未经合法程序或未获得员工授权擅自查询员工个税记录，可能面临法律责任，包括但不限于民事赔偿、行政处罚等。同时，该行为还可能损害公司的声誉和信誉，对公司的经营管理产生不利影响。
如有任何关于公司法务、经营管理或上市等方面的法律问题，欢迎直接向我咨询。