要查询一个公司是一般纳税人还是小规模纳税人，可以通过以下几种方式进行：

一、通过电子税务局或相关税务网站查询

纳税人可以登录所在地税务局的官方网站或电子税务局系统，通常这些平台会提供税费缴纳情况、纳税信用评价结果以及涉税事项办理进度等信息的查询服务。在登录并完成身份认证后，你可以查找相关的纳税人资格信息或税务登记信息，以确定公司是否为一般纳税人。

二、使用客户端软件或自助办税终端

除了网站查询，一些税务局还提供客户端软件或自助办税终端供纳税人使用。你可以通过这些软件或终端，按照提示进行操作，查询公司的纳税人资格。

三、向税务机关提出书面申请

如果通过上述方式无法查询到所需信息，你还可以向所在地税务机关提出书面申请。在申请中，你需要明确说明查询的目的和所需的具体信息。税务机关会在其职责权限内受理你的申请，并为你提供相应的帮助。

四、查看《增值税一般纳税人登记表》

如果你曾经办理过一般纳税人资格认定，并且税务机关退还了你留存的《增值税一般纳税人登记表》，那么这份表格也可以作为证明公司是一般纳税人的凭据。你可以查看该表格上的信息，确认公司的纳税人资格。

综上所述，查询公司是一般纳税人还是小规模纳税人可以通过多种方式进行。建议优先选择电子税务局或相关税务网站进行查询，这种方式通常更为便捷和高效。如果遇到困难或无法查询到所需信息，可以向税务机关咨询或提出书面申请。