找不到结婚证没有关系，您可以去民政局补办。也可以直接去民政局办离婚手续，因为那里有你们的档案（前提是您们双方都同意离婚）。
若只有您想离婚，但结婚证丢了，那么您可以去民政局开具你们结婚的证明材料，然后再去法院起诉离婚。