当对方失踪时，您可以通过以下两种法律程序之一解除婚姻关系：
夫妻一方下落不明的，另一方可以直接向法院提起离婚诉讼。
法院会进行公告送达，即在指定的媒体上发布公告，通知失踪方参加诉讼。
公告期满后，失踪方仍未到庭或提出答辩意见的，法院将根据实际情况判断夫妻感情是否确已破裂，并作出缺席判决。
如果失踪方下落不明已满两年，另一方可以向法院申请宣告失踪，再提起离婚诉讼。
依据我国法律，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
具体步骤：
民事起诉状，写明诉讼请求、事实和理由。
身份证、结婚证等证明身份和婚姻关系的材料。
证明夫妻感情破裂等相关证据，比如长期分居的证据、对方失踪的证明等。
确定管辖法院，一般是被告住所地法院。如果对方下落不明，可以向原告住所地法院起诉。
向法院提交起诉状和相关材料，缴纳诉讼费用。
由于对方联系不上，法院会采用公告送达的方式，即在报纸或其他媒体上发布公告，通知对方应诉。公告期一般为60日。
公告期满后，法院会安排开庭审理。如果对方未到庭，法院可以缺席审理。
在审理过程中，您需要提供证据证明夫妻感情确已破裂，符合离婚的法定条件。
法院根据审理情况作出判决。如果认定夫妻感情破裂，会判决离婚；如果认为夫妻感情尚未破裂，可能会判决不准离婚。
建议：
如果您决定离婚但无法联系到对方，建议您及时咨询律师，了解详细的法律程序和操作步骤。