当出纳丢失发票时，可以采取以下步骤进行处理：

向开票方索取存根联复印件

请求开票方提供发票存根联的复印件。

在复印件上加盖开票单位的公章和发票专用章。

登报声明作废

在当地报纸上发布声明，宣布发票作废。

保留登报声明的报纸作为证据。

报告主管税务机关

向主管税务机关书面报告发票丢失的情况。

根据《发票管理办法》的相关规定，接受税务机关的处理或处罚。

重新领购发票

凭登报声明和处理凭证（如处罚决定书、完税凭证等）到办税服务中心重新领购发票。

内部账务处理

如果丢失的发票尚未使用，且金额无误，可以依据公司内部规定，在内部账目中做出相应调整。

如公司要求，可能需要空开发票以作补偿。

注意时效性

尽快采取行动，避免因拖延造成的损失或处罚。

请确保遵循当地税务机关的具体规定和流程，因为不同地区可能有细微差别。