如果纳税人在未认证的情况下丢失了进项票，他们可以采取以下措施：
1. 如果纳税人同时丢失了已开具的增值税专用发票或机动车销售统一发票的发票联和抵扣联，他们可以凭加盖销售方发票专用章的相应发票记账联复印件来作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。
2. 如果纳税人丢失了已开具的增值税专用发票或机动车销售统一发票的抵扣联，他们可以凭相应发票的发票联复印件作为增值税进项税额的抵扣凭证或退税凭证。
3. 如果纳税人丢失了已开具的增值税专用发票或机动车销售统一发票的发票联，他们可以凭相应发票的抵扣联复印件作为记账凭证。