肯定不能和别人结婚啊。你们的结婚证丢失没有补办,不能证明你们就离婚了,在民政局里是有你们结婚的登记信息的根底的。在法律上你们还是结婚的状态,你们不离婚,再去办结婚证你就是犯了重婚罪了。你要先补办结婚证,然后再离婚。有了这两道程序才是安全的。