在我国，纳税是每个企业应尽的责任和义务。对于公司纳税记录的查询，可以分为查询自己公司的纳税情况和查询他人公司的纳税情况两种。以下将详细介绍如何查询这两种情况。

一、查询自己公司的纳税情况

1. 电子税务局查询：

步骤一：在浏览器页面搜索“电子税务局”，进入官网首页。

步骤二：点击“我要办税”。

步骤三：输入密码，登录到电子税务局网站。

步骤四：选择“我要办税”，点击“综合信息报告”。

步骤五：点击“开具完税证明（文书式）”，选择要查询的所属期。

步骤六：查询并查看打印纳税记录。

2. 到国税局打印纳税证明：

携带公司营业执照副本、公章和经办人身份资料原件及复印件，到所在地的国税局办税服务大厅打印纳税证明。

二、查询他人公司的纳税情况

由于涉及企业隐私，查询他人公司的纳税情况相对较为复杂。目前，网络上能够查询到的涉及企业税款缴纳的主要有以下两种：

1. 纳税信用A级纳税人名单：

登录企业纳税信用等级查询网站，输入纳税人识别号、纳税人名称后点击提交。可查询纳税信用A级纳税人名单。

2. 税收违法黑名单：

登录地市级以上税务机关的门户网站，点击“公众参与”栏目中的“税收违法黑名单”模块查询。公布的内容包括违法纳税人的名称、税务登记证号码、经营地点、违法事实、处理处罚决定、法定代表人（负责人）以及相关责任人等信息。

需要注意的是，查询他人公司的纳税情况时，需遵循相关法律法规，确保合法合规。此外，纳税记录仅作为参考，具体公司的财务状况还需结合其他财务数据进行综合分析。