有效，合同丢失属于证明合同关系的证据消失，合同关系还是存在的。按照规定，当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。

合同双方都违约是否要分先后

合同双方都违约不分先后，按照合同赔偿。损害赔偿是因债务人不履行或不适当履行合同义务而产生的一种民事责任。合同生效后，因债务人违约而使债权人遭受损害，当事人之间的原合同债务关系就转化为损害赔偿的债务关系。作为违约责任形式的损害赔偿。

《民法典》第四百九十条：当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。