如果两本结婚证都丢失了，您仍然可以办理离婚。以下是具体的操作步骤：

补办结婚证：首先，您可以到原办理婚姻登记的机关或者一方常住户口所在地的婚姻登记机关申请补领结婚证。在提供户口簿、身份证等必要材料后，婚姻登记机关会查证婚姻登记档案，确认属实后，会为您补发结婚证。

协议离婚：拿到补办的结婚证后，双方可以共同到一方常住户口所在地的婚姻登记机关办理离婚登记。此时需要提交本人的户口簿、身份证、补办的结婚证以及双方当事人共同签署的离婚协议书。经过离婚冷静期后，就可以按照规定办理离婚手续。

诉讼离婚：如果您不想补办结婚证，或者无法补办，可以直接向婚姻登记机关申请出具婚姻登记证明，该证明与结婚证具有同等法律效力。然后，您可以持此证明和身份证、户口簿等相关材料向有管辖权的人民法院提起离婚诉讼。法院会根据双方的具体情况依法进行审理和判决。

总的来说，虽然结婚证是证明婚姻关系的重要证件，但丢失后并不影响离婚的办理。只要按照规定程序进行操作，就可以顺利完成离婚手续。