若员工签了合同但对方丢失且不认账，员工可以通过收集其他证据来证明合同关系及自身权益，并采取协商、投诉、仲裁或诉讼等途径来维护自身合法权益。具体分析如下：
一、收集证据以证明合同关系
- 工资支付凭证或记录：这些能反映用人单位给劳动者发放工资的情况，是证明劳动关系的重要证据。
- 社会保险费缴纳记录：体现了单位为员工参保的事实，也是证明劳动关系的有力证据。
- 工作证、服务证等身份证明证件：这些证件能直观体现员工在单位的工作身份。
- 招工招聘登记表、报名表等招用记录：记录了入职的相关信息，有助于证明劳动关系的建立。
- 考勤记录：能证明员工在单位的出勤情况，是劳动关系存续期间的直接证据。
- 沟通记录：如聊天记录、邮件等，若涉及合同条款、合作细节，也可作为证明合同关系的证据。
- 证人证言：若有知晓合同签订情况的证人，其证言也能为合同关系的存在提供支持。
二、应对对方不认账的情况
协商补签合同：
- 员工可以先与用人单位协商，要求补签劳动合同，以明确双方的权利义务。
向劳动监察部门投诉：
- 若协商不成，员工可以向劳动监察部门投诉。劳动监察部门有权责令用人单位改正其违法行为，如补签劳动合同或支付应得的劳动报酬等。
申请劳动仲裁：
- 员工还可以向劳动仲裁机构申请仲裁。仲裁庭会审查双方提供的证据，包括员工收集的上述证据，以确认劳动关系的存在及双方的权利义务。
向法院提起诉讼：
- 若对仲裁结果不服，员工还可以向法院提起诉讼。在诉讼过程中，员工需要提交起诉状及相关证据，法院会依据这些证据综合判断合同是否成立及其效力，最终作出公正的裁决。
三、法律后果及建议
- 法律后果：若用人单位否认劳动关系并拒绝履行相关义务，如支付工资、奖金等，员工通过合法途径证明劳动关系后，用人单位可能面临支付拖欠工资、经济补偿金等法律责任。
- 建议：员工在遇到此类情况时，应保持冷静，及时收集并保存相关证据。同时，可以寻求法律援助或咨询专业律师，以更好地维护自身合法权益。在协商、投诉、仲裁或诉讼过程中，员工应积极配合相关部门或机构的工作，提供真实、完整的证据材料。
举例说明：假设小张在一家公司工作，不慎将劳动合同丢失。公司以合同丢失为由，否认与小张存在劳动关系，并拒绝支付其应得的奖金。此时，小张可以收集工资支付凭证、社保缴纳记录、工作证等证据，形成完整的证据链来证明劳动关系。然后，小张可以先与公司协商补签劳动合同；若协商不成，可以向劳动监察部门投诉或申请劳动仲裁；若对仲裁结果不服，还可以向法院提起诉讼。通过这些途径，小张有望维护自身的合法权益。
有问题可以直接向我咨询，我会根据你提供的具体情况，给出更详细的法律建议。