当夫妻一方失踪多年，另一方想要离婚时，可以按照以下步骤进行：
一、选择离婚方式
宣告失踪后诉讼离婚：
- 首先，需要向法院申请宣告失踪。根据《民法典》的规定，自然人下落不明满二年的，利害关系人（如配偶）可以向人民法院申请宣告该自然人为失踪人。
- 申请时，需准备好相关证明材料，包括失踪人的身份信息（如身份证号码、姓名等）以及能证明失踪时间和地点的证据（如报案记录、亲属邻居的证言等）。
- 法院受理后会依法审理并作出判决。如果宣告失踪成功，另一方就可以提起离婚诉讼，这种情况下法院通常会判决准予离婚。
直接起诉离婚：
- 另一方也可以选择直接向法院提起离婚诉讼。
- 法院会采取公告送达程序，自发出公告之日起，经过六十日，即视为送达。
- 之后，法院会根据具体情况审理案件，如果能认定夫妻感情确已破裂（如一方失踪多年无任何联系），法院会判决准予离婚。
二、收集相关证据
无论选择哪种方式离婚，都需要收集相关证据来支持自己的主张。这些证据可能包括：
- 结婚证：证明双方存在婚姻关系。
- 居住证明：证明双方的居住情况，以及失踪方在失踪前的居住地点。
- 亲属邻居的证言：证明失踪方已经多年无联系，以及双方感情已经破裂的事实。
- 其他相关证据：如报案记录、寻人启事等，可以证明失踪方已经下落不明多年的事实。
三、注意事项
- 在选择离婚方式时，应根据具体情况和实际需求进行权衡。如果希望尽快解除婚姻关系，并且已经收集到足够的证据来证明夫妻感情确已破裂，那么直接起诉离婚可能是一个更快的选择。
- 如果选择宣告失踪后诉讼离婚的方式，需要耐心等待法院的宣告失踪判决，然后再提起离婚诉讼。这种方式可能需要更长的时间，但通常能够更顺利地解除婚姻关系。
- 在整个离婚过程中，保持冷静和理智非常重要。尽量与律师或专业人士咨询并寻求帮助，以确保自己的权益得到最大程度的保护。
综上所述，夫妻一方失踪多年时，另一方可以通过宣告失踪后诉讼离婚或直接起诉离婚的方式来解除婚姻关系。在选择离婚方式和收集证据时，应根据具体情况和实际需求进行权衡和准备。