第一、根据《婚姻登记条例》规定,当事人自愿离婚,必须双方亲自到一方户口所在地的婚姻登记管理机关申请离婚登记。当事人从取得离婚证起,解除夫妻关系。
根据以上规定,上述的男女双方即可以到男方户籍所在地新疆办理离婚登记,也可以到女方户籍所在地天津办理离婚登记。
因双方在北京工作,到天津办理离婚登记相对便利。于是他们决定去天津办理离婚登记。但在离婚登记时出现了问题。男方结婚后,未将其户口本中的婚姻状况变更为“已婚”,还是原来的“未婚”。民政局要求必须先到男方的户籍所在地办理变更为“已婚”后才能办理离婚登记。故在天津办理离婚登记,男方必须先回新疆办理户籍登记的变更,因双方工作比较繁忙,路途遥远并不现实,不得不暂缓办理。
第二、男女双方可以到经常居住地人民法院,通过法院协议离婚。
男女双方若对离婚、及财产分割、子女抚养等问题达成一致意见,可以通过诉讼方式调解离婚。这样手续简便,成本也比较地。