当您与公司签订的电子合同不慎丢失时，首先需要确认的是该合同是否具有法律效力。根据《中华人民共和国民法典》第四百六十九条的规定，当事人订立合同可以采用书面形式、口头形式或者其他形式。这意味着，电子合同作为一种现代合同形式，同样具备法律效力。然而，为了确保合同的有效性和可执行性，建议您采取以下措施：
1. 联系公司：首先，您应该立即联系签订合同的公司，询问他们是否能够提供电子合同的副本或扫描件。如果公司无法提供，那么您可能需要通过其他途径来证明合同的存在。
2. 收集证据：如果您无法直接从公司获得电子合同，您可以尝试收集其他相关证据，如电子邮件往来记录、会议纪要、项目报告等，以证明您与公司之间存在合同关系。这些证据可能有助于证明合同的存在。
3. 法律咨询：在处理此类问题时，寻求专业法律咨询是非常重要的。一位有经验的律师可以帮助您评估情况，并提供关于如何维护自己权益的建议。
4. 公证机关：如果电子合同涉及到重要的法律事务，您可以向公证机关申请对电子合同进行公证。公证机关会对电子合同进行审查，并出具公证书，以证明其真实性和合法性。
5. 法院诉讼：作为最后的手段，您可以考虑通过法院提起诉讼。在这种情况下，您需要准备充分的证据来证明合同的存在和内容。法院将根据所提供的证据来判断合同的有效性。
总之，虽然电子合同具有一定的法律效力，但为了确保合同的有效性和可执行性，您需要采取一系列措施来证明合同的存在。在此过程中，寻求专业法律咨询是非常重要的，以确保您的权益得到妥善保护。
