夫妇选择解除婚姻关系并不必然必须履行公证程序。
若选择采用协议离婚方式，婚姻双方仅需共同签署离婚协议书，随后前往婚姻登记机构办理正式离婚登记手续便可完成整个流程。
然而，若采取诉讼离婚途径，则须借助法庭之力来制定并裁决离婚事宜，而经由法院作出的生效判决书同样具备法律约束力，因此亦无需额外进行公证。
然而，在某些特定情形之下，例如对于离婚协议中所涉及的财产分配以及债务承担等重要条款进行公证处理，无疑能够提升该协议的公信力与执行力。

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