关于更换婚姻证书的程序需执行下列步骤:
首先，双方婚姻关系必须依然存在，换发婚姻证书申请者需提供相关证明资料及申办地点至居住地所在区民政部门结婚登记办事处提出申请;
然后，经过该部门工作人员初次审核，如发现申请者所递交的材料充分完备并符合法律规定的形式要求，将为其办理补领结婚证书的手续;
待所有步骤完成之后，便可领取新的婚姻证书了。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。