当一方离婚协议丢失时，首先需要做的是尽快找出原因和情况，并尽可能地恢复原有的协议，如果恢复不了，就需要重新协商。
首先，如果您是参与协议的一方，您需要先回顾自己的情况，并确保协议丢失是因为遗失或其他非自愿原因导致的。如果您已经确定了协议是被有意或无意地销毁或丢失了，您就需要采取必要的法律途径来解决问题。
如果离婚协议是在法院办理的离婚程序中签订的，您可以去法院申请协议复制或者重新签订协议。证明离婚协议的记录和签署过程也很重要，如果还有任何文件或证明可以显示出本来存在有协议，则也可以提供给法院验证。
在重新协商的情况下，需要按照新的时间表和约定重新制定离婚协议，包括财产分割、抚养子女、担负负债等事宜。这个过程需要多方面的理解和沟通，需要慎重考虑每个人的权利和利益。如果您想从新协商中得到最佳利益，您应该考虑聘请一名离婚律师，以帮助您了解新约定并保护您的利益。
总之，当一方离婚协议丢失时，如果您无法找回原有的协议，重新协商和签订新协议将是最好的选择。但在重新签订协议之前，您应该尽可能了解法律和利益问题，并与离婚律师协商，以确保您的最佳利益得到保护。
