一对夫妻离家出走，但没有消息。当对方找到一个伴侣并想在几年后结婚时，他们应该怎么做？重婚是指一个人在婚姻关系存续期间再次结婚。重婚的，不仅婚姻无效，还要依法追究刑事责任。因此，离婚程序应该首先完成。
鉴于"一方已离家多年"的情况，在处理这种情况时，必须首先解除现有的婚姻关系； 第二，解除婚姻关系有两种方式，即你可以申请宣告失踪，或者你可以以分居两年为由直接提出离婚。
一、如何向法院申请“宣告失踪”
中国第《民法通则》号法律第20条规定：“公民下落不明超过两年的，利害关系人可以向人民法院申请宣告其为失踪人……”这样，它可以为处理申报人的财产和相关的个人关系提供法律依据。
宣布失踪人员的最重要条件之一是失踪人员必须下落不明两年。失踪意味着公民离开居住地时没有任何消息。如果你只是离开了当地，但有人仍然知道他或她的下落，你不能随意宣布他或她失踪。两年期限从公民没有消息的第二天开始。
根据法律，只有被宣布失踪的人的利害关系方可提出申请，包括配偶、父母、子女、兄弟姐妹、祖父母、外祖父母、孙子女、孙子女和其他与申请人有民事权利和义务的人。作为丈夫，张灿先生申请宣布他的妻子失踪。
修订后的《》第32条第4款规定：“一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。”根据这一规定，张先生应先向人民法院申请宣告其妻子为失踪人，然后向人民法院提起离婚诉讼。这时，在正常情况下，法院将依法判决离婚。
二、可以以分居满两年为由直接提起离婚诉讼
夫妻一方离家两年的，另一方也可以直接向人民法院提起离婚诉讼。法院宣布离婚后，即使另一方没有出庭，法院也可以根据夫妻分居两年的事实缺席判决离婚。
离婚延伸阅读：宣告死亡重新出现的夫妻关系如何处理
根据中国的《民法通则》规定，被宣告死亡的人再次出现或者知道自己没有死亡的，经本人或者利害关系人申请，人民法院应当撤销其死亡宣告。然后，根据法院宣布的死亡宣告无效，被宣告死亡的人可以在户口所在地办理重新登记手续。
被宣告死亡的人再次出现，根据以下不同情况，他们的婚姻关系有不同的结果：
(a)如果被宣布死亡的人的配偶没有被单独指定，双方的夫妻关系将从法院决定撤销死亡声明之日起自动恢复。
(二)被宣告死亡的人的配偶已经分居的，再婚婚姻有效，被宣告死亡的人与原配偶之间的婚姻关系不能自行恢复。因此，与现丈夫陈先生的婚姻有效，而与前夫李先生的婚姻关系不能自行恢复。
(3)即使再婚配偶离婚，或者再婚配偶已经死亡，被宣告死亡的人与原配偶之间的婚姻关系仍然不能自行恢复。