结婚证档案都丢失的情况下，夫妻双方仍可通过多种方式办理离婚：

　　1.最直接的方法是前往民政局婚姻登记处补办结婚证。但补办前，建议先咨询婚姻登记处，了解所需的具体手续和资料文件，以确保一次性备齐，避免多次往返。

　　2.若不想因补办结婚证而耽误离婚时间，夫妻还可以选择到民政婚姻登记机关开具婚姻关系证明书。

　　3.部分婚姻登记部门可能因担心信息错误而不愿开具婚姻关系证明。在此情况下，夫妻双方可前往户口所在地的派出所补办相关手续。