如果在签订合同时发现一方的合同丢失，可以采取以下步骤：

  1. 立即通知对方：第一时间告知合同另一方合同丢失的情况，并协商解决方案。
  2. 检查备份文件：查看是否有电子版、复印件或其他形式的备份合同。
  3. 重新签订合同：如果无法找到备份，双方可以协商重新签订合同，并注明原合同作废。
  4. 公证或律师见证：为避免纠纷，重新签订合同时可考虑公证或律师见证。
  5. 记录丢失情况：书面记录合同丢失的原因、时间和处理过程，以备后续查证。

建议在合同签订后妥善保管原件，并留存电子版或复印件。