合同遗失可以通过媒体、报纸，进行公告，宣布该合同作废，与相对人重新签订合同。如果双方均承认合同的存在，并按合同约定履行，合同丢了，没有什么影响。如果对方不按照合同的约定履行，则要寻找其他证据，证明合同存在及合同约定的内容。但如果合同丢失是行为人故意所为，可以向公安机关报案，以追究行为人法律责任。

【法律依据】

《中华人民共和国民事诉讼法》第七十条 书证应当提交原件。物证应当提交原物。提交原件或者原物确有困难的，可以提交复制品、照片、副本、节录本。