我老婆离开我快两年了，她是云南的，我是安徽的，她回了云南所有的联系方式都联系不上，我想离婚该怎么办

协议离婚必须办理离婚登记。离婚登记是夫妻双方自愿离婚的必经程序。他是由婚姻登记机关依照行政程序办理的，其步骤如下：
　　
（1） 申请
　　当事人协议离婚时必须双方亲自到一方户口所在地的婚姻登记机关申请离婚登记，不得委托他人代理。否则，婚姻登记机关不予受理。我国办理离婚登记的机关，在城市是街道办事处或市辖区、不设区的市人民政府的民政部门，在农村是乡、民族乡、镇的人民政府。并按照婚姻登记机关的要求填写《离婚申请书》。
　　
（2） 审查
　　婚姻登记管理机关的工作人员在接受当事人离婚申请时，应把婚姻法及《婚姻登记管理条例》的规定向当事人讲清，而双方当事人应如实回答婚姻登记管理人员的提问。工作人员应查明：①离婚申请人是否是合法夫妻；②离婚双方申请人是否具有完全民事行为能力；③离婚是否确实出于双方自愿；④对子女问题的处理是否妥当；⑤对财产问题的处理是否妥当，等等。
　　
（3） 登记
　　婚姻登记管理机关经过审查后，对符合婚姻法和《婚姻登记管理条例》的离婚申请，予以登记并发给《离婚证》，注销《结婚证》。
　　男女登记离婚后，一方对已发生法律效力的离婚协议及子女和财产问题的处理翻悔时，应当向原婚姻登记机关申请解决。

离婚一般采取以下方式： 【协议离婚】男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。
【诉讼离婚】男女一方要求离婚的，可直接向人民法院提出离婚诉讼。

当遭受到家庭暴力时，首先要向法院提交一份关于家庭暴力的离婚起诉书，写清楚离婚原因、财产分割和子女抚养权等情况。同时应该提供下列证据及材料：
(一)结婚的证明材料(结婚证或婚姻登记机关证明);

(二)婚姻基础状况的证明材料。如经人介绍或包办买卖婚姻等证明材料;

(三)婚后夫妻感情变化、引起离婚原因的证明材料。如因第三者插足引起离婚的，提供第三者介入的具体事实、证人证言、视听资料等证明材料; 如有生理缺陷、精神病的，提供诊断书、鉴定书;

(四)夫妻关系现状的证明材料。如分居的，提供分居时间、原因等材料;

(五)曾经起诉离婚的，提供法院判决书、裁定书等材料;

(六)子女状况。提供子女出生证、户口证明，夫妻双方抚养条件、子女愿意跟随哪一方生活的表示证明;

(七)财产清单。包括财产的品种、数量、现状，取得时间和方式;

(八)双方经济状况。双方收入、存款、债权债务等证明。如单位证明、工资卡，存款人、帐号、金额，债权、债务数量，债务债权人姓名、住址等;

(九)住房的证据材料。产权证书、租赁合同、证明或产权单位对租赁关系的意见;

(十)需要对方给予经济帮助的，提供疾病或无劳动能力、经济来源状况的证明;

(十一)要求对方给予精神损害赔偿的，提供对方重婚/与他人同居/实施家庭暴力/虐待、遗弃家庭成员等证据。