核心前提：老人想找老伴但面临“不合法”的情境，这里的“不合法”可能涉及婚姻登记障碍（如原配偶未解除婚姻关系、存在法定禁止结婚情形）、子女反对、财产纠纷风险或社会伦理争议等。需结合具体场景分析解决方案。

1. 若“不合法”指原婚姻关系未解除

根据《民法典》第1042条、第1051条，重婚是法律禁止的违法行为。若老人已有合法配偶且未离婚，再与他人以夫妻名义共同生活或登记结婚，可能构成重婚罪（刑事责任）或同居关系（民事纠纷）。
解决方案：

• 解除原婚姻关系：通过协议离婚或诉讼离婚，终止原婚姻后，方可合法登记新婚姻。
  
• 非婚同居的合法化路径：若无法或不愿离婚，可选择不登记结婚，但需通过《遗赠扶养协议》《意定监护协议》等法律工具明确双方权利义务（如财产分配、医疗决策权），避免未来纠纷。

2. 若“不合法”指子女反对或家庭矛盾

法律未禁止老年人再婚，但子女可能因财产继承、情感接受度等问题反对。
解决方案：

• 沟通协商：通过家庭会议明确老人再婚的自主权，同时协商财产安排（如婚前财产公证、遗嘱指定继承人），减少子女顾虑。
  
• 法律保障：签订《婚前财产协议》，明确双方个人财产及共同财产范围；通过遗嘱或信托规划遗产分配，避免子女因财产问题干预婚姻自由。

3. 若“不合法”指存在法定禁止结婚情形

根据《民法典》第1048条，直系血亲或三代以内旁系血亲禁止结婚。若老人与拟结婚对象存在亲属关系，婚姻登记机关不予办理。
解决方案：

• 确认亲属关系：通过户籍证明、家族谱系等材料核实是否属于禁止结婚范围。
  
• 选择其他关系形式：若无法解除亲属关系，可考虑以“伴侣”身份共同生活，但需通过协议明确权利义务，无法享受婚姻法保护（如夫妻共同财产、继承权等）。

4. 若“不合法”指社会伦理争议（如年龄差距过大、特殊身份）

法律未对再婚年龄差距或身份作限制，但可能引发社会舆论压力。
解决方案：

• 法律层面：只要符合婚姻登记条件（如自愿、无禁止情形），即可合法登记，无需因伦理争议放弃权利。
  
• 实践建议：通过公开声明、家庭支持等方式减少争议，或选择低调处理，避免不必要的纠纷。

总结建议

老人再婚的合法性需结合具体场景判断，核心原则是遵守婚姻登记条件、尊重婚姻自由、提前规划财产与权利义务。若存在复杂情况（如重婚风险、子女激烈反对），建议携带相关材料（如户口本、离婚证、财产证明等）进一步咨询，我将结合证据提供具体方案。