根据《中华人民共和国民法典》的相关规定，配偶失踪后，另一方想要改嫁需要满足一定的法律程序：
申请宣告失踪：
如果配偶下落不明满两年，另一方可以向法院申请宣告其为失踪人。根据《民法典》第四十条，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。
起诉离婚：
在配偶被宣告失踪后，另一方可以向法院提起离婚诉讼。根据《民法典》第一千零七十九条，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；感情破裂，调解无效的，准予离婚。一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
解除婚姻关系：
在法院依法判决二人解除婚姻关系后，另一方就可以与别人办理结婚手续。
综上所述， 配偶失踪满两年并经过法院宣告失踪和判决离婚后，另一方才可以改嫁。
建议：在实际操作中，建议咨询专业律师，确保按照法律程序办理，以保障自身权益。