客户将已填制手写发票联丢失怎么办

我单位与绵阳一家公司签订了服务合同，合同工金额20万元，分三次付款。在合同期满时，该项公司将最后一笔款10000元的发票联送达我单位，理应付款，但因单位资金紧张，对方同意延期付款。时隔半年，我单位准备付款时，发现发票联丢失，而对方在开据发票后做了应收款，发票已缴销，不可能重开。请问在这种情况下该怎么办，可能面临的处罚是什么。谢谢。