1、先公证离婚协议书，再去民政局解决离婚手续。在办理离婚协议公证时，夫妻双方当事人必须本人亲自到场，不能委托他人代理，具体的程序是：审查当事人的身份及行为能力、意思表示。
2、法律分析：先在婚姻登记员的见证下签署离婚协议书，再给离婚证。离婚协议可以公证也可以不公证，因为离婚协议是夫妻双方在民政部门办理完离婚登记手续之后才生效，所以即便是离婚协议已公证了，但双方没有办理离婚手续，离婚协议也不能生效。这样看来离婚协议书公证的意义不是很大，没有太多必要性。
3、离婚协议先办理公证手续，然后再办理离婚手续。在办理离婚协议公证时，夫妻双方当事人必须本人亲自到场，不能委托他人代理，具体的程序是：审查当事人的身份及行为能力、意思表示。审查离婚双方当事人的基本情况及协议内容；出具离婚协议的公证书。
4、可以先办理离婚手续再公证，也可以先公证再办理离婚手续。先在婚姻登记员的见证下签署离婚协议书，再给离婚证。离婚协议可以公证也可以不公证，因为离婚协议是夫妻双方在民政部门办理完离婚登记手续之后才生效，所以即便是离婚协议已公证了，但双方没有办理离婚手续，离婚协议也不能生效。