配偶有权采取合法手段寻找失踪的一方，具体可通过以下途径实现：

1. 自行寻找
   配偶作为利害关系人，可通过联系失踪方的亲友、工作单位、社交平台等渠道收集线索，或委托专业机构（如私家侦探）协助调查。但需注意：

   • 调查手段需合法，不得侵犯他人隐私（如非法侵入住宅、窃听通话等）；
     
   • 委托机构时需签订书面合同，明确权利义务，避免纠纷。

2. 向公安机关报案
   若失踪时间超过24小时（特殊情况如涉及未成年人、老人或疑似被侵害可立即报案），配偶可向户籍地或最后居住地公安机关报案。公安机关会依法启动调查程序，包括调取监控、发布协查通报等。

   • 法律依据：根据《民法典》第40条，自然人下落不明满二年的，利害关系人可向法院申请宣告失踪；下落不明满四年或因意外事件下落不明满二年的，可申请宣告死亡。但报案无需等待此期限。

3. 申请法院宣告失踪或死亡

   • 宣告失踪：配偶作为利害关系人，可向法院申请宣告失踪。法院受理后会发出公告，公告期满（通常3个月）仍无下落的，将作出宣告失踪判决。此后，配偶可代管失踪方财产或处理特定事务。
     
   • 宣告死亡：若符合法定条件（如下落不明满四年），配偶可申请宣告死亡。判决生效后，婚姻关系自动终止，配偶可再婚或处理遗产。
     
   • 注意：若失踪方后续出现，宣告可被撤销，但婚姻关系需重新登记恢复。

4. 通过诉讼解决相关纠纷
   若失踪导致共同财产管理困难或子女抚养问题，配偶可向法院提起诉讼，请求指定财产代管人或确定抚养权。法院会依据实际情况作出判决，保障合法权益。

建议：

• 优先通过公安机关报案，利用公共资源扩大寻找范围；
  
• 若长期无音讯，及时申请宣告失踪或死亡，以解决财产、债务等法律问题；
  
• 保留所有寻找证据（如报案回执、公告截图等），以备后续法律程序使用。
  

如有具体案件细节或需要进一步指导，可直接向我咨询。