昨天一大爷和我讲了一件事，让他苦恼了几个月不知如何办，下面是大爷的故事：我与妻子李女士于30年前登记结婚，结婚证丢了，想补领。拿好手续来登记处登记却被告知：我们的结婚档案找不到，却查到了我妻子与毕先生的结婚记录。妻子结婚时告诉我她之前有过一段婚姻，登记了一个月就离婚了，没举行仪式，也没在一块生活过。现在登记处的档案记录只显示，妻子与另一男人的结婚记录，负责人要我去找到毕先生先和我妻子办理离婚手续，然后我们再补办结婚登记。可毕先生早已另成婚，且30多年没有联系，我不忍心去打扰人家的生活，可不这么办，我和妻子的婚姻就没保障，我该怎么办？