补办结婚证不一定非得回到户籍地临沂来办理，要看具体情况而定，根据《婚姻登记条例》第十七条规定，结婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。具体说明如下：
    回到户籍地补办：夫妻双方可以选择到男方或女方任意一方的户籍所在地的婚姻登记机关申请补办结婚证。比如男方户口在广州，女方户口在深圳，他们可以选择到广州或者深圳的婚姻登记机关补办结婚证。
    在非户籍地但为原婚姻登记地补办：如果夫妻双方的常住户口所在地都不是当前所在地，但当前所在地是他们原办理婚姻登记的地方，也可以在该地申请补办。例如两人在上海工作，户口分别在不同城市，但当初是在上海登记结婚的，那么也可在上海补办结婚证。
    具体可以向临沂民政局咨询