我和老公之前是在东北登记结婚的，现在已经搬到福建住了，结婚证丢了，必须要到原来结婚登记的那个机关补办吗？

根据国务院《婚姻登记条例》的规定，国务院民政部门主管全国的婚姻登记管理工作。县级以上地方各级人民政府的民政部门主管本行政区域内的婚姻登记管理工作。婚姻登记管理机关，在城市是街道办事处或者市辖区、不设区的人民政府的民政部门，在农村是乡、民族乡、镇的人民政府。　　办理结婚登记所需手续：　　中国公民在中国境内申请结婚的，所需手续有：　　
1、户口证明;　　
2、居民身份证;　　
3、所在单位、村民委员会或居民委员会出具的婚姻状况证明;　　
4、离过婚的，还应当持离婚证。　　中国公民同外国人(包括常驻我国和临时来华的外国人、外籍华人、定居我国的外国侨民)在中国境内申请结婚的，所需的手续有：　　中国公民须持有：①本人户籍证明;②本人户口所在地的县级人民政府或工作所在单位的县级以上机关、学校、事业、企业单位出具的本人姓名、性别、出生年月、民族、婚姻状况(未婚、离婚、丧偶)、职业、工作性质、申请与何人结婚的证明。　　外国人须持有：①本人护照或其他身份、国籍证件;②公安机关签发的《外国人居留证》，或外事部门颁发的身份证件，或临时来华的入境、居留证件;③经本国外交部(或外交部授权机关)和我国驻该国使、领馆认证的由本国公证机关出具的婚姻状况证明，或该国驻华使、领馆出具的婚姻状况的证明。　　外国侨民须持有：①本人护照或代替护照的身份、国籍证件(无国籍者免交);②公安机关签发的《外国人居留证》;③本人户口所在地的县级人民政府或工作所在单位的县级以上机关、学校、事业、企业单位出具的本人姓名、性别、出生年月、民族、婚姻状况(未婚、离婚、丧偶)、职业、工作性质、申请与何人结婚的证明。　　申请结婚的男女双方，还必须提交婚姻登记机关指定医院出具的婚前健康检查证明。

协议离婚不需要到双方结婚登记处办理。
协议离婚登记的程序 ：
1、离婚的男女双方共同到一方常住户口的区、县级市民政局（或镇人民政府）婚姻登记处提出申请。
2、双方当事人填写《申请离婚登记声明书》，并在婚姻登记员面前签名或按指印。

3、双方当事人在离婚协议书（一式三份）上签署同意协议内容的意愿，并在婚姻登记员面前签名或按指印。
4、婚姻登记机关对离婚当事人提交的证件、协议书、证明材料进行审查，符合离婚登记条件的，予以登记。

一、手续
1、本人常住户口簿、居民身份证。
2、本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。
3、当事人提交3张2寸近期半身免冠彩色合影照片。
二、结婚登记的程序
1、要求结婚登记的男女双方持所需证件共同到一方常住户口的区、县级市民政局（或镇人民）的婚姻登记机关提出申请。
2、双方当事人亲自到婚姻登记机关提出申请，各填写一份《申请结婚登记声明书》。
3、双方当事人必须在婚姻登记员面前亲自在《申请结婚登记声明书》中“声明人”一栏签名或按指印。
4、婚姻登记机关对双方提交的证件、声明进行审查，符合结婚登记条件的，准予登记。
三、结婚登记的时限、收费标准
1、登记时限：证件材料齐全，当场予以登记，发给结婚证。
2、收费标准：国内结婚登记每对9元。