可以异地补办结婚证。自2025年5月10日起，婚姻登记“全国通办”服务已经开通，这意味着您可以在全国任何一个婚姻登记机关办理补领结婚登记证。

在补办结婚证时，如果您们的结婚登记档案查找不到，根据《民政部关于印发【婚姻登记工作规范】的通知》的相关规定，您需要向婚姻登记机关提交至少两项能够证明婚姻关系的证据材料。这些材料可以包括：

1. 户口簿上夫妻关系的记载或者户口簿上曾经记载为夫妻关系的材料；
2. 原婚姻登记机关出具的当事人何时办理过结婚登记的说明材料；
3. 加盖单位印章的记载夫妻关系的人事档案复印件及单位证明材料；
4. 村（居）民委员会主动出具的婚姻关系凭证材料；
5. 两名近亲属作出的当事人为夫妻关系的声明（相关证明人须持本人有效居民身份证与当事人共同到婚姻登记处补领结婚证，并进行书面声明，对证明事项依法承担相应责任）；
6. 其他能够充分证明当事人依法登记过的证明材料。

请确保您提供的证据材料真实有效，且能够充分证明您们的婚姻关系。婚姻登记机关会对您提供的材料进行严格审查，审查通过后，会为您补发结婚证。