当结婚证丢失，需要证明是合法夫妻时，您可以采取以下几种合法且有效的方式来证明夫妻关系：
一、补办《夫妻关系证明书》
这是最为直接且具有法律效力的方式。具体步骤如下：
准备必要材料：您需要准备本人的户口证明（如户口卡或户籍证明）以及居民身份证。如果身份证或户口卡丢失，需要由派出所出具原身份证号码证明或户籍证明，并确保这些证明上加盖了印章。
获取单位证明信：向您人事档案所在单位的人事或劳资部门申请出具证明信。证明信中应包含您的姓名、性别、出生日期、结婚登记情况以及补办原因等信息，并加盖单位公章。如果您没有相关单位，可以由代管人事档案的部门、居民委员会、街道办事处或村民委员会等出具证明。
申请查档证明：向婚姻登记档案的存档部门申请出具查档证明，该证明应详细记录您的档案信息，并由出证部门盖章。
准备照片：提供您和配偶的近期合影像片或单人像片。
提交个人声明：撰写一份个人声明，明确补办原因、用途以及您愿意承担的法律责任，并签字并按指纹。
正式提交申请：携带所有准备好的材料，前往原婚姻登记管理所在区县民政局的婚姻登记管理机关提出申请。一旦《夫妻关系证明书》颁发，它将与结婚证具有同等的法律效力。
二、查询婚姻登记档案
婚姻登记档案是证明夫妻关系的直接证据。您可以持身份证等相关证件，前往原办理结婚登记的机关或当地档案馆申请查询。档案中的结婚登记信息将作为有力的证明。
三、利用户籍证明
如果您的夫妻双方户口在同一户口簿上，并且“婚姻状况”一栏登记为“已婚”，同时有对方作为配偶的相关信息记载，那么户口簿本身就可以作为夫妻关系的有效证明。此外，您还可以前往户籍所在地的派出所，申请出具包含婚姻状况的户籍证明。
四、单位或村（居）委会证明
如果您和配偶曾经工作过的单位或长期居住的社区了解你们的婚姻状况，您可以请求这些单位或村（居）委会出具婚姻状况证明。证明中应详细说明您的婚姻情况，并加盖公章或印章。
五、证人证言
虽然证人证言的证明力相对较弱，但在某些情况下也能起到辅助作用。您可以邀请了解您和配偶共同生活情况的邻居、亲友等出具书面证言，陈述他们对夫妻关系的了解和见证情况。但请注意，证人证言需要真实、合法且与案件有关联性，并经过法庭审查属实后方可作为证据使用。同时，证人应与双方无利害关系。
六、其他辅助材料
如您和配偶共同生育子女的出生证明、共同购买房产等财产的相关合同或票据等材料，虽然不能直接证明夫妻关系，但能在一定程度上作为辅助证据。
综上所述，当结婚证丢失后，您可以通过补办《夫妻关系证明书》、查询婚姻登记档案、利用户籍证明、单位或村（居）委会证明、证人证言以及其他辅助材料等多种方式来证明夫妻关系。具体选择哪种方式，应根据您的实际情况和相关部门的要求来确定。建议您在办理前咨询相关法律机构或专业人士，以确保程序的正确性和有效性。