在夫妻达成共同意愿选择解除婚姻关系时，必须遵循以下程序：
首先，需由当事人双方亲自前往其中一方户籍所在地的婚姻登记机关申领离婚手续。
其次，经由该机构行政官员进行以下五项审核事宜：
1.核实双方是否具备合法婚姻关系；
2.确认双方均具有完全民事行为能力；
3.确保婚姻的解除出自于双方真实意思表示；
4.评估对于子女抚养问题的安排是否合情、合理；
5.慎重对待关于财产分割事宜的处理。
再者，经过以上严谨的审查过程之后，婚姻登记管理机关若认为申请符合相关法律法规且完全适宜，将会予以登记并颁发《离婚证书》，同时注销原有的《结婚证书》。

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