核心结论：针对劳务合同仅签一份且公司否认持有合同的情况，您可通过协商、投诉、仲裁或诉讼等途径解决，具体需结合证据情况选择合适方式。以下为详细分析：
协商与证据收集
首先尝试与公司友好协商，明确要求公司出具书面说明或复制合同。若公司拒绝，需立即收集能证明劳动关系存在的证据，包括但不限于：工资发放记录（银行流水、转账凭证）、工作证/工牌、考勤记录（打卡记录、排班表）、工作邮件/聊天记录、同事证言等。这些证据将直接影响后续维权效果。
向劳动监察部门投诉
根据《劳动合同法》第八十一条，用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。您可携带身份证、劳动关系证据（如上述）向公司所在地的劳动监察大队投诉，要求公司交付合同副本或出具书面证明。监察部门调查后若认定公司违规，会责令其整改。
申请劳动仲裁确认劳动关系
若投诉无果或需进一步维权（如主张未签合同双倍工资、补缴社保等），可向劳动合同履行地或公司所在地的劳动争议仲裁委员会申请仲裁，请求确认劳动关系。仲裁庭会综合审查您提交的证据，若证据充分，即使无书面合同，也可能认定劳动关系存在。此时您可要求公司补签合同或承担相应责任。
诉讼途径（极端情况）
若仲裁结果不利，您可在收到仲裁裁决书后15日内向法院起诉。诉讼中需更注重证据的完整性和证明力，必要时可申请法院调取公司留存的合同（若公司实际持有但拒不提供，可能承担不利后果）。但诉讼成本较高，建议优先通过协商、投诉、仲裁解决。
关键提醒：劳务合同与劳动合同在法律适用上存在差异（劳务合同适用《民法典》，劳动合同适用《劳动法》《劳动合同法》），但无论何种合同，公司均应至少留存一份。若您实际签订的是劳动合同，公司行为已违法；若为劳务合同，虽法律未强制要求交付副本，但您仍可通过上述途径要求公司配合提供证明。建议根据实际合同性质选择维权策略，并尽快行动以避免证据灭失。如有进一步疑问，可直接向我咨询具体操作细节。