老公失踪是能跟别人结婚的，但是需要先办理离婚手续。
一方失踪，离婚的具体方法如下：
1、夫妻一方失踪，下落不明的，另一方可起诉至人民要求离婚。
这种情况下，不会因为当事人不在就不会去管，人民会依法受理的。受理离婚诉讼后，会对下落不明人用公告送达诉讼文书。在规定的时间内，被告不出庭、不应诉的，即可缺席审理，缺席判决。
2、一方失踪的，另一方可以向申请宣告失踪。宣告其失踪后，另一方向起诉离婚，是准予离婚的法定理由之一。
一、老公失踪如何起诉离婚
老公失踪的，另一方可以在对方失踪满两年的情况下，先向申请宣告失踪，在依法受理并宣告失踪后，发布失踪公告，另一方再向提出离婚诉讼。法律规定一方在失踪的情况下，另一方提出离婚诉讼的，应该准予离婚。另一方也可以直接起诉离婚的，按照普通民事案件规定的程序审理并判决，可以缺席审理，缺席判决。
二、找不到人可以起诉离婚吗
找不到人的，另一方可以直接向有管辖权的人民提起离婚诉讼。依据我国民事诉讼的相关规定，夫妻中的一方下落不明的，那么另一方诉至人民后，只请求离婚，不申请宣告下落不明人失踪或死亡的案件，那么人民就会受理该离婚案件,并且会对下落不明人通过公告送达诉讼文书。
【本文关联的相关法律依据】
《民事诉讼法》第一百八十三条，公民下落不明满二年，利害关系人申请宣告其失踪的，向下落不明人住所地基层人民提出。
申请书应当写明失踪的事实、时间和请求，并附有机关或者其他有关机关关于该公民下落不明的书面证明。
《民法典》第一千零七十九条第二款，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
