在面临着其中一个配偶的结婚证书被毁损的情况下，您依旧有可能凭借着另一半的结婚证书前往婚姻登记机关进行离婚登记手续或者向相关法庭提起离婚诉讼以达成离婚的目的。
而如果两位当事人皆不幸失去了他们的结婚证书，那么首先建议您前往原来负责审核并颁发结婚证书的机构或者可能成为某位当事人长期居住地址的婚姻登记机关尝试进行补办。
随后，根据具体的情形，您可以选择再进一步前往婚姻登记机关办理离婚登记手续或者发起针对离婚的诉讼。
若是决定采取协商离婚的方式，那么必需前往任一方的居住地点的婚姻登记机关提交申请书;
若决定提起诉讼离婚，则需前往对方的常住或习惯性的居住地区的法院提出书面的离婚诉讼请求书。

《民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。