双方合同有一方丢失了可以协商重新补签一个。亦可以通过媒体、报纸，进行公告，宣布该合同作废，与相对人重新签订合同。
如果双方均承认合同存在，并且按照合同的约定履行，合同丢失，并没有什么影响。
如果对方不按照合同的约定履行，需要寻找其他的证据，证明合同存在及合同约定的内容，如证人证言、微信聊天记录等。

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