如果离婚协议丢了，夫妻双方需要尽快重新制定一份协议并办理公证。离婚协议是离婚的法律依据，是夫妻离婚后处理财产、抚养子女等问题的重要依据。如果夫妻双方没有离婚协议，将难以办理房产证等相关手续。
首先，夫妻双方要尽快寻找离婚协议的备份原件，如无备份原件，则可以凭借双方共同的记忆重新草拟协议，签字并公证。公证处需要双方当事人亲自到场，进行签字确认，并出具公证书作为有效证明。
此外，如果双方无法达成共识，可以寻求律师或调解员的帮助，协商解决问题并达成新的离婚协议。
在重新办理房产证之前，夫妻双方需要提供离婚协议、公证书等相关文件，证明双方已经达成协议，并按照协议分割财产，否则将难以进行房产证的办理。
总之，离婚协议作为离婚手续的重要文件，必须妥善保管。一旦丢失，双方要尽快重制协议并进行公证，以便继续进行相关手续。
