当单位的发票丢失时，应该按照以下步骤进行处理：
向开票方提供发票号码等信息，以便对方确认情况。
向主管税务机关报告发票丢失，并获取相应的处理指导。
从开票方获取丢失发票的记账联复印件，并确保复印件上注明与原件相符，加盖发票专用章。
对于增值税发票，如果丢失前已认证相符，可使用销售方提供的记账联复印件和销售方所在地的税务机关出具的《证明单》进行认证，并用于抵扣进项税额。
如果丢失前未认证，需先向主管税务机关申请认证，认证通过后使用记账联复印件和《证明单》进行抵扣。
在具有全国报刊号的报纸上刊登丢失发票的作废声明。
根据税务机关的指示，可能需要重新开具发票或进行其他补办手续。
财务人员需在发票登记本中记录相关信息，并妥善保管相关资料以备查验。
遵守《中华人民共和国发票管理办法》等相关法规，以免受到处罚。
请根据具体情况采取相应措施，并咨询当地税务机关获取更详细的指导和帮助
