我和妻子结婚两年了，他不让我去他家。 我们俩到达深圳后，我在那天找东西，找到了他和别人的结婚证明。 我问他，什么时候和别人结婚，他说我以前不知道结婚了，离婚了，是和我在一起，怎么查呢？ 他是真的离婚还是不离婚？

未办理结婚证并不是法律上的夫妻关系，视为没有结婚，谈不上离婚，两人属于同居关系。
如果无法共同生活，没有小孩，共同财产，可以分手，不存在其他法律关系。
如果有小孩需抚养及有共同财产，协商不成，可起诉至法院解决小孩抚养及共同财产问题。

当事人双方在一起同居生活生育子女，但是没有办理结婚证，如果双方是在1994年2月1日之前以夫妻名义同居至今没有办理结婚证，属于事实婚姻，需双方办理离婚手续，取得离婚证或法院判决准予离婚生效的判决书，才可以再次办理结婚登记手续。　　如果两位的同居不属于事实婚姻，就不是夫妻关系，不存在离婚，可以由双方当事人自行协议分手。
当事人双方可以和他人再次办理结婚证。　　《婚姻法》司法解释一：　　第五条　未按婚姻法第八条规定办理结婚登记而以夫妻名义共同生活的男女，起诉到人民法院要求离婚的，应当区别对待：　　一，1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。
　　二，1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记；未补办结婚登记的，按解除同居关系处理。

以深圳为例民政局怎么离婚？
一、离婚登记的条件：
(一)、要求离婚的夫妻双方共同到具有管辖权的婚姻登记处提出申请;
(二)、双方均具有完全民事行为能力;
(三)、当事人持有离婚协议书，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见;
(四)、当事人持有内地婚姻登记机关或者中国驻外使(领)馆颁发的结婚证;
(五)、当事人各提交2张2寸单人近期半身免冠照片;
(六)、当事人持《婚姻登记工作暂行规范》第二十三条至第二十八条规定的身份证件。
二、离婚登记的程序
离婚登记按照初审—受理—审查—登记的程序办理：
(一)、当事人提交证件和证明材料;
(二)、婚姻登记员查验相应证件和证明材料;
(三)、婚姻登记员向当事人讲明婚姻法关于登记离婚的条件;
(四)、婚姻登记员询问当事人的离婚意愿以及对离婚协议内容的意愿;
(五)、双方自愿离婚且对子女抚养、财产及债务处理等事项协商一致的，双方填写《申请离婚登记声明书》，并在监誓人面前签名;
(六)、夫妻双方亲自在离婚协议上签名;婚姻登记员作监誓人。协议书夫妻双方各一份，婚姻登记处存档一份;
(七)、婚姻登记员对当事人提交的证件、申请离婚登记声明书、离婚协议书进行审查，符合离婚条件的，填写《离婚登记审查处理表》和离婚证;
(八)、颁发离婚证。颁发离婚证应当在当事人双方均在场时按照下列步骤进行：
1、向当事人双方核实姓名、出生日期、离婚意愿;
2、告知当事人双方领取离婚证后的法律关系以及离婚后与子女的关系、应尽的义务;
3、见证当事人本人亲自在《离婚登记审查处理表》“当事人领证签名或按指纹”一栏中签名;当事人不会书写姓名的，应当按指纹。
4、在当事人的结婚证上加盖条型印章，其中注明“双方离婚，证件失效。××婚姻登记处”。注销后的结婚证退还当事人。
5、将离婚证分别颁发给离婚当事人双方，向双方宣布：取得离婚证，解除夫妻关系。