在此需要强调的是，当我们的结婚证书遗失时，并不意味着我们无法申请离婚程序。
实际操作步骤包括：
1.前往当地民政部门直接办理离婚手续。
仅涉及到一方的结婚证书丢失的情况下，夫妻双方只需携带另一方可使用的结婚证书，便可顺利在民政部门完成离婚登记手续；
2.建议首先前往民政部门申领相关证明文件后，再行办理离婚手续。
若夫妻两人均不幸将此两本结婚证书遗失，各地婚姻登记机构将通过查询原始结婚登记档案或提供结婚登记记录证明等等文件中的信息作为依据，为夫妻进行离婚登记；
3.若想先获得新的结婚证件，之后再行办理离婚手续。
那么夫妻双方可以携各自的户口簿与身份证，向原先负责婚姻登记事务的政府机关，或是任意一方的长期居住地所在的政府机关申请补领。
在婚姻登记机构进行档案查证并确认属实后，即可颁发新的结婚证书。
随后，夫妻便可以按照上文所述的方式办理离婚手续。
值得注意的是，如果其中一方未能积极参与补充结婚证书的过程中，另一方可凭户口簿和身份证向原先的婚姻登记机构要求开具婚姻关系证明，并向当地法院提起诉讼，进而实现离婚目标。
然而倘若结婚年限过于悠久，难以找到当时的登记资料的话，婚姻登记机构可能会因资料缺乏而无法出具相应证明，对于此类情况，夫妻仅能通过诉讼手段办理离婚手续。
相关法律规定以及遵循的步骤在此已做详述。

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