履约保函是指保函人（即担保人）在被担保人与受益人签订合同后，为了确保被担保人能够按合同履行其财务义务，而向受益人提供的一种担保工具。履约保函对于被担保人来说，能够增强其商誉和信誉，提升其交易能力，获得更多商业机会；对于受益人而言，能够确保其权益，降低合同履行风险。

然而，有时履约保函会因各种原因丢失，给合同履行带来困扰。在这种情况下，我们需要及时采取一些措施，以保证一方的合法权益不受损害。

首先，双方应立即通知保函发出方。通过书面形式（如邮件、传真等），详细描述保函的丢失情况，并附上有关文件如原始保函的复印件。这样可以确保保函发出方了解到丢失的情况，并加以处理。

其次，被担保人应向保函发出方申请开立补充保函。补充保函是在丢失原函的情况下，保函发出方重新开立的一份新保函。在申请开立补充保函时，被担保人需要提供相关证明材料，以证明原函的丢失，并承担相应的手续费用。补充保函的内容应与原函保持一致，并在补充保函上注明“补充保函”字样，以免产生混淆。

同时，受益人也应立即通知保函承兑行以及相关银行。受益人应提供相应的文件，以证明保函的丢失，并要求保函承兑行暂停支付。这样可以防止保函被恶意使用或冒领，保护受益人的权益。

最后，如果丢失的保函在一定期限内没有找到，被担保人应向受益人提供代替担保的替代方案。这可以是其他形式的信用担保，如银行汇票、现金存款等。被担保人需要与受益人进行协商，确保双方在履行合同过程中的合法权益。

总之，履约保函丢失是一种意外情况，可能导致合同履行中的不便和困扰。双方需要密切合作，及时采取措施，以保证各自的权益不受损害。同时，保函发出方和受益人也需要加强对保函的保管和管理，以减少丢失的发生。