我妻子那时发行了结婚证明书，还没到年龄，找个人发行了结婚证明书，现在离婚了，结婚证明书没有了，电脑没有记录，我们的情况怎么办？

一)直接去婚姻登记机关办理离婚登记
这种方法，只能适用于夫妻双方有一方的结婚证丢失需要离婚的情况。夫妻二人可以直接去原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关，用仍在的另一方的那本结婚证办理离婚登记。
(二)先去原婚姻登记机关开证明，再办理离婚登记
这种方法，适用于夫妻二人的两本结婚证都丢失但需要离婚的情况。婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。
但是当事人应对结婚证丢失情况作出书面说明，并由婚姻登记机关存档。
(三)先去民政部门补办结婚证，再登记离婚。
除了选择上述两种方法离婚，您也可以选择“先补结婚证再办离婚证”的方式，即双方先到民政部门补办结婚证，然后再办理离婚登记手续。
《婚姻登记条例》 第十七条规定 “结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。
婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。”
根据以上规定，双方持户口簿、身份证向原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关申请补领结婚证。
婚姻登记机关对婚姻登记档案进行查证，确认属实的，补发结婚证。补领结婚证以后，如果双方能对离婚事宜达成一致意见，可以到原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关办理离婚登记。
(四)直接到法院起诉离婚
如果一方结婚证丢了，另一方不配合去补领结婚证，那么另一方可以持户口本、身份证去原婚姻登记机关要求出具婚姻关系证明，然后到人民法院诉讼离婚。

有关离婚判决书丢失的问题解答：
1、据《关于人民法院诉讼档案保管期限的规定》（1984年公布实施）第三条规定，人民法院诉讼档案保管期限分为永久、长期60年、短期30年。因此，如果您的诉讼离婚档案法院还未销毁，你可与法院档案保管部门取得联系，然后以当事人身份要求复制审判文书。
2、另据相关规定，法院审判婚姻案件，判决或调解准予离婚的，一般会再每审判年度终了时，统一将审判文书送原婚姻登记机关备查。因此，原婚姻登记机关也应该有法院的裁判文书。
3、如果当事人丢失离婚判决书或调解书，但已经办理了再婚的，现在的婚姻仍合法有效，不会构成重婚。