结论：公司税收记录的合法缴纳情况，第三人一般无权直接查询，但在特定条件下，如涉及法律诉讼、税务稽查或获得公司明确授权时，相关第三方可能有权获取相关信息。

分析说明：

1. 一般原则：

   • 隐私保护：公司的税收记录属于其财务信息的一部分，通常受到隐私保护。未经公司同意，第三人无权直接查询公司的税收缴纳情况。
   • 税务保密义务：税务机关及其工作人员对在税收征收管理工作中知悉的纳税人的税收缴纳情况，负有保密义务，不得泄露给无关第三方。

2. 例外情况：

   • 法律诉讼：在涉及公司的法律诉讼中，如民事诉讼、刑事诉讼等，法院或相关执法机关有权根据法律程序要求公司提供税收缴纳记录作为证据，或者要求税务机关提供相关信息。此时，诉讼参与方（如原告、被告、律师等）在法律允许的范围内可能间接获取到这些信息。
   • 税务稽查：税务机关在进行税务稽查时，有权对公司的税收缴纳情况进行检查和核实。虽然这并不直接涉及第三人查询，但如果稽查过程中发现公司存在违法行为，税务机关可能会将相关信息通报给相关部门或机构，如公安机关、工商部门等，这些部门在履行职责过程中可能间接获取到公司的税收缴纳情况。
   • 公司授权：如果公司明确授权第三人（如会计师事务所、审计机构等）查询其税收缴纳情况，那么这些第三人在授权范围内有权获取相关信息。

3. 实际操作建议：

   • 保护隐私：公司应妥善保管其税收缴纳记录，避免泄露给无关第三方。
   • 合规经营：公司应依法纳税，确保税收缴纳记录的合法性和准确性，以避免因税务问题引发的法律风险。
   • 授权明确：如果公司需要授权第三人查询其税收缴纳情况，应明确授权范围、目的和期限，并签订书面授权协议，以保护双方的合法权益。

后续行动建议：

• 如果您是公司方，担心税收缴纳记录的泄露问题，建议加强内部管理，完善保密制度，并定期对员工进行隐私保护培训。
• 如果您是第三人，因特定原因需要查询公司的税收缴纳情况，建议首先与公司沟通协商，看是否能获得公司的明确授权；如果无法获得授权，且认为查询是必要的（如涉及法律诉讼），可以寻求法律途径，通过法院或相关执法机关来获取相关信息。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。