查询公司纳税记录可以通过以下几种方法：
访问国家税务总局网站，在“纳税服务”栏目下选择“纳税信用等级查询”或“企业缴税查询”功能。
输入公司的纳税人识别号（税号）或企业名称进行查询。
前往当地税务局窗口，提供公司的纳税人识别号或企业名称，由工作人员提供查询结果。
访问工商部门网站，查询企业年报，其中会包含公司的纳税情况。
登录电子税务局网站，选择“申报缴税”进入查询页面。
设置查询条件，如缴款日期或税款所属期，然后输入查询日期进行查询。
查询结果显示纳税情况，包括税目、缴款日期和缴款金额。
在电子税务局网站下载缴税流水对账单，筛选出缴税记录查看纳税情况。
到国税局打印纳税证明，需加盖公章并提供经办人身份证复印件。
在税务局网站上登录公司的税务识别码和密码，也可以打印纳税证明。
访问国家税务总局网站，查询纳税信用A级纳税人名单或纳税黑名单信息。
地市级以上税务机关的门户网站也提供相关查询服务。
拨打税务局咨询电话，根据提示输入税务登记号码进行查询。
请注意，查询时需确保有正确的用户名和密码，且非公司员工可能无法进行查询。同时，根据《中华人民共和国税收征收管理法》，纳税人有权要求税务机关为其情况保密