如果复婚离婚协议丢了，第一步是及时联系当初签订协议的一方，尝试找到一份备份协议。如果备份协议也不可找，可以联系律师，根据当时签订协议的日期、地点、内容以及当事人的证言，起草一份新的复婚离婚协议。
但需要注意的是，新的协议需要得到当事人的双方的确认和签字，而且应该与原协议内容一致，否则会影响复婚离婚时的涉及财产、子女抚养等重要事项。
因此，在签订复婚离婚协议时，建议当事人保留好原件，并在备份上签署保管协议，如将备份协议存放在安全地方或交由第三方机构保管，以避免日后出现丢失的情况。
最后，如果复婚离婚协议丢失导致无法达成协议，也可以考虑通过起诉离婚或分割财产等法律途径来解决婚姻问题。
