结婚证丢失是无法异地补办的，公民若需要补办结婚证是需要带上相关资料到其中一方户籍所在地民政部门申请补办的，无法在非双方户籍所在地异地补办。

《婚姻登记条例》第十七条

结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。