结论：合同丢失但工作已履行的情况下，您仍可通过收集其他证据来证明合同关系及履行情况，进而维护自身权益。以下是从不同角度为您详细分析的情况及建议：
一、法律背景与原则
在合同纠纷中，合同是证明双方权利义务关系的重要依据。然而，即使合同丢失，也并不意味着您无法维护自己的权益。根据《民法典》及相关法律规定，合同的存在并非是证明合同关系及履行情况的唯一方式。其他相关证据，如工作记录、交付凭证、沟通记录等，同样可以作为证明合同关系及履行情况的依据。
二、证据收集与整理
工作记录与交付凭证：
- 保留所有与工作相关的记录，如工作日志、进度报告、交付清单等。
- 收集所有交付凭证，如收货单、验收报告、发票等，以证明您已按照合同约定履行了义务。
沟通记录：
- 保留与对方的所有沟通记录，包括邮件、短信、微信聊天记录等。
- 这些记录可以证明双方就合同内容、履行情况等进行的交流，有助于证明合同关系的存在及您的履行情况。
证人证言：
- 如果可能，寻找了解合同情况及履行情况的第三方证人，如共同工作的同事、客户等。
- 他们的证言可以作为辅助证据，增强您主张的可信度。
三、法律建议与行动步骤
尝试与对方协商：
- 在收集到一定证据后，尝试与对方进行协商，看是否能够达成和解或补充协议。
- 协商过程中，可以展示您收集到的证据，以证明您的履行情况及主张的合理性。
发送律师函：
- 如果协商无果，您可以考虑委托律师向对方发送律师函，正式提出您的主张及要求。
- 律师函具有法律效应，可以促使对方重视您的主张，并可能推动问题的解决。
提起诉讼或申请仲裁：
- 如果对方仍然拒绝履行义务或拒绝协商，您可以考虑向法院提起诉讼或根据合同约定申请仲裁。
- 在诉讼或仲裁过程中，您需要提交收集到的证据，以证明合同关系的存在及您的履行情况。法院或仲裁机构将根据证据情况作出裁决。
四、可能面临的法律后果
如果证据充分：
- 如果您能够收集到充分的证据证明合同关系的存在及您的履行情况，那么您有可能获得法院或仲裁机构的支持，要求对方履行义务或赔偿损失。
如果证据不足：
- 如果您无法收集到足够的证据证明合同关系及履行情况，那么您可能面临败诉的风险。因此，在合同丢失的情况下，务必尽力收集其他相关证据。
最后，合同丢失并不意味着您无法维护自己的权益。通过收集其他相关证据，并采取适当的法律行动，您仍有可能获得法院或仲裁机构的支持。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。