结论前置：针对您提出的“重婚罪情况下如何离婚且找不到之前结婚证”的问题，核心解决路径包括通过法律程序确认婚姻无效或提起离婚诉讼，并同步解决结婚证遗失问题。以下从法律程序、证据补救、实务操作三个维度展开分析：

一、法律程序选择：重婚罪背景下的婚姻解除路径

1. 刑事追责与民事程序并行
   根据《刑法》第258条，重婚罪可处2年以下有期徒刑或拘役。若您或配偶存在重婚行为（如与他人登记结婚或以夫妻名义同居），可先向公安机关报案追究刑事责任，同时通过民事诉讼解除婚姻关系。刑事立案后，法院在离婚诉讼中可能直接认定婚姻无效（依据《民法典》第1051条“重婚导致婚姻无效”）。

2. 直接提起离婚诉讼
   若不追究刑事责任，可依据《民法典》第1079条，以“重婚或有配偶者与他人同居”为由向法院起诉离婚。此时需重点证明：

   • 对方存在重婚事实（如另一段婚姻登记记录、同居证据等）；
     
   • 婚姻关系存续（即使结婚证遗失，可通过其他证据证明）。

二、结婚证遗失的补救措施：证据替代方案

1. 申请补办结婚证
   若原婚姻登记机关可查档案，可携带身份证、户口本到登记处申请补办（《婚姻登记条例》第17条）。但若对方不配合或登记信息有误，可能面临障碍。

2. 调取婚姻登记档案
   向原登记机关或档案馆申请调取婚姻登记原始文件（如《申请结婚登记声明书》《审查处理表》），这些文件具有与结婚证同等的证明效力。实务中，法院通常认可加盖档案章的复印件作为证据。

3. 其他证据替代
   若档案无法调取，可收集以下证据证明婚姻关系：

   • 共同生活证明（如户口本、子女出生证明、共同财产凭证）；
     
   • 亲友证言（需符合证人出庭作证规则）；
     
   • 社交记录（如微信聊天记录、合影等间接证据）。

三、实务操作建议：分步骤处理

1. 第一步：固定重婚证据
   收集对方重婚的直接证据（如另一段结婚证、同居小区监控、邻居证言等），必要时申请法院调查令调取对方婚姻登记信息。

2. 第二步：同步处理结婚证问题
   优先尝试调取婚姻档案，若失败则通过其他证据组合证明婚姻关系。例如，在离婚起诉状中明确“因结婚证遗失，现提交XX证据证明婚姻关系”，并附上相关材料。

3. 第三步：选择管辖法院
   根据《民事诉讼法》第22条，可向被告住所地或经常居住地法院起诉。若对方下落不明，可公告送达后缺席判决。

风险提示：重婚罪的认定需严格符合“两次登记结婚”或“以夫妻名义同居”的构成要件，证据不足可能导致刑事追责失败，但不影响离婚诉讼中以“重婚事实”作为感情破裂的依据。

如有进一步细节需补充（如具体证据类型、对方配合程度等），可直接向我说明，我将结合个案提供针对性方案。