根据《国家税务总局关于增值税发票综合服务平台等事项的公告》（国家税务总局公告2020年第1号），纳税人在丢失已开具的增值税专用发票或机动车销售统一发票时，可以采取以下措施：
首先，如果纳税人同时丢失了已开具的增值税专用发票或机动车销售统一发票的发票联和抵扣联，他们可以凭借加盖销售方发票专用章的相应发票记账联复印件，作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。
其次，如果纳税人仅丢失了已开具的增值税专用发票或机动车销售统一发票的抵扣联，他们可以凭借相应发票的发票联复印件，作为增值税进项税额的抵扣凭证或退税凭证。
最后，如果纳税人仅丢失了已开具的增值税专用发票或机动车销售统一发票的发票联，他们可以凭借相应发票的抵扣联复印件，作为记账凭证。
此外，本公告自发布之日起施行，同时废止了《国家税务总局关于简化增值税发票领用和使用程序有关问题的公告》（2014年第19号，国家税务总局公告2018年第31号修改）第三条。
