我的结婚证丢了，现在异地可以在异地民政局补办吗？

不可以的。
我国民政部门还没有执行婚姻登记异地办理政策，补办结婚证需要到户籍地民政部门办理。《婚姻登记条例》第十七条 结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。近两年登记结婚的夫妻，档案还存在各区县的婚姻登记处，补办人只要带上双方的户口本、身份证、合影再到初次领证处补办，当天即可拿到新证。登记结婚已经超过两年的夫妻想要补办结婚证，则需要到各区县档案馆查出登记材料，复印后再带上户口本、身份证、照片到当地婚姻登记处补办结婚证即可，当天就可拿到新证。

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