小规模纳税人查询发票记录，可以通过“增值税发票查询”网站或服务热线实现。例如，某公司可以通过访问国家税务总局网站（www.chinatax.gov.cn），选择“税务服务”，再点击“发票查验”，就可以查询公司的发票记录了。此外，如果公司在税局办理了电子发票系统，还可以通过登录税局电子发票系统查询，来查看发票的开具记录。如果税局代开的发票，可以联系税务机关来查询发票记录。