结论是：夫妻多年，当年结婚登记处查不到结婚证信息，俩人是否还算合法夫妻，需分情况讨论。以下是具体分析：

1. 若双方确实办理过结婚登记，且登记信息因时间久远、登记机关变动或信息录入错误等原因无法查询到：

   • 在这种情况下，双方仍然构成合法夫妻关系。结婚证的效力并不完全依赖于登记机关的存档信息，而是基于双方当时依法进行的结婚登记行为。只要双方能够提供其他证据证明曾经办理过结婚登记，如结婚证复印件、结婚时的照片、证人证言等，就可以证明双方存在合法的婚姻关系。
   • 法律建议：如果双方需要证明婚姻关系，可以尝试联系原登记机关或相关档案管理部门，查询并获取结婚登记的原始记录或证明。如果无法获取，也可以考虑通过法律途径，如起诉确认婚姻关系，由法院根据双方提供的证据进行认定。

2. 若双方并未实际办理过结婚登记，或者结婚登记行为存在瑕疵（如未达到法定婚龄、非自愿结婚等）：

   • 在这种情况下，双方可能不构成合法夫妻关系。结婚登记是婚姻关系成立的法定要件，如果未依法进行登记，或者登记行为存在瑕疵，那么婚姻关系可能无法得到法律的认可。
   • 法律建议：如果双方对婚姻关系的合法性存在疑问，或者需要解决与婚姻关系相关的法律问题（如财产分割、子女抚养等），建议咨询专业律师，根据具体情况进行法律分析和处理。

3. 特殊情况：事实婚姻：

   • 在某些特殊情况下，即使双方未办理结婚登记，也可能被认定为事实婚姻。这通常发生在1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的情况。然而，随着法律的不断完善，事实婚姻的认定已经越来越严格，且不再受到法律的保护（除非在特定情况下，如涉及财产分割、子女抚养等，法院可能根据实际情况进行裁决）。
   • 法律建议：如果双方认为自己可能构成事实婚姻，建议咨询专业律师，了解相关法律规定和司法实践，以便更好地维护自己的权益。

额外提醒：婚姻关系的合法性不仅关系到双方的权益，还涉及到子女抚养、财产分割等一系列法律问题。因此，建议双方在处理与婚姻关系相关的事务时，务必谨慎对待，必要时咨询专业律师的意见。如果你有任何具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。