当发票丢失时，纳税人可以采取以下步骤进行税前扣除：

报告税务机关 ：一旦发现发票丢失，纳税人应立即向税务机关报告，并在报纸上发布声明作废。

提供其他合法凭证：

纳税人应使用其他合法凭证来证明费用的发生，如付款凭证、存根联复印件等。

增值税专用发票的处理

如果丢失了增值税专用发票的发票联和抵扣联，可以使用增值税专用发票记账联的复印件和《丢失增值税专用发票已抄报税证明单》作为抵扣凭证及税前扣除凭证。

如果只丢失了增值税专用发票的发票联，可以使用相应的抵扣联复印件作为记账凭证。

普通发票的处理

对于已开具的普通发票遗失，通常不可重新开具发票。

可以参照相关规定，取得原开出单位盖有公章的证明，注明原凭证的号码、金额和内容等，并由单位相关负责人批准后，代作原始凭证。

税前扣除原则：

企业实际发生的与取得收入有关的、合理的支出，包括成本、费用、税金、损失和其他支出，在计算应纳税所得额时可以扣除。

遵守税法规定：

确保所提供的凭证真实、合规，否则不允许税前扣除。