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

【法律依据】

《中华人民共和国民法典》第四百六十四条 合同是民事主体之间设立、变更、终止民事法律关系的协议。