如果外地离婚协议因为各种原因失踪或被损毁，那么双方应尽快采取措施重新起草协议并签署。
首先，可以找到原协议所在的律师或法院询问是否能够重新打印一份。如果找不到，可以向当地司法局或律师咨询解决方法。双方要尽量保证协议的内容和细节与之前的协议一致。
其次，如果发现原协议存在一些不完善的地方，在起草新协议时要仔细检查，不仅仅只是复制原协议的内容。如果两个人无法达成一致，可以寻求律师或调解员的协助以使协议得到最好的修订。
最后，双方在签署新协议之前，还应该再次仔细了解协议内容，确保自己签署的是最新版的离婚协议并且是双方都认可的。
离婚是一笔极为严肃的交易，双方在起草协议时要有耐心、严谨，并且认真考虑自己的利益以及所有可能的情况。在这种情况下，如果协议丢失，则必须谨慎处理并立即寻求咨询以重新制定恰当的协议。
