人失踪了，该怎么解除婚姻关系

我上网认识了我的丈夫，他骗我说他是四川某大学毕业，母亲在韩国做生意等，其实他有很多事情都是骗我的，在我见到他妈以后得到了证实。这些我都原谅了他，并且在2007年11月，我跟他领了结婚证，没有钱办婚事，我就在同事那里借的钱。后来我们租房子置办的东西也都是我花钱买的。自从结婚以后，他一年到头也拿不回来钱家用，理由就是工地不给发工资，只有我一直支撑着这个家。我们从开始张罗结婚时，感情就已经不好了，他经常对我发脾气，甚至打我，致使我在他面前什么都不敢问。渐渐的我们变的越来越陌生，基本上不聊天。他从来不管家里事，什么事都得我干，即使他冬天放假在家，他也不会给我做饭，单位离我们租住的地方很远有30多离，我每天都得通勤坐火车，我每天到家很晚也得给他做饭。他爱上网玩游戏，冬天放假他就天天去网吧，晚上我不敢独自在家，求他别去了，他不会顾及我的感受非要出去。我对他越来越失望，以前因为感情我可以不在乎他一无所有，可是他如此对我，让我彻底伤透了心，整个人变的空虚、失落，对生活失去了希望。2009年7月，我在网上又认识了一个男人，在他得鼓动下，我离开了家，跟他在一起了。从这以后我们再也没有在一起。我出走以后提出跟他离婚，他坚持不肯离，并向我要钱。现在我也有了新的男朋友，并且在一起生活了快两年了。在2010年9月份的时候，有一天我丈夫给我发短信，答应跟我离婚，于是我们在2010年9月21日到民政局去办理离婚手续，但是当时由于我们的结婚证都已经丢失，办事人员说得先不办结婚证才能离婚，但是工作人员又说结婚证跟离婚证不能同一天办理。就这样我们那天只补办了结婚证，他答应我说过了中秋节再跟我去办手续。从这以后，他就消失了，不与任何人联系，他的母亲、哥哥、姐姐都找不到他。就这样我们的婚姻关系一直拖到现在，想解决这件事，找不到他人。我现在都三十多岁了，正着急结婚，真不知道该怎么办好？