公司不提供劳动合同且离职时拒绝归还，您可以通过以下途径解决，我将从法律程序和实务操作两个角度为您详细说明：

一、法律程序层面：明确公司行为的违法性及救济途径

1. 未提供劳动合同的违法性
   根据《劳动合同法》第16条、第81条，公司应在用工之日起1个月内与劳动者签订书面劳动合同，并各执一份。若公司未提供劳动合同，您有权要求公司补发；若公司拒绝，可向当地劳动监察大队投诉（通常需在离职后1年内提出），劳动部门将责令公司改正，逾期不改的可能面临行政处罚。

2. 离职时公司扣押劳动合同的应对
   若公司以“合同未到期”“需办理离职手续”等理由扣押劳动合同，属于违法行为。您可同步采取以下措施：

   • 书面催告：通过邮件、短信或书面函件要求公司立即归还劳动合同，并保留催告记录；
     
   • 申请劳动仲裁：以“公司未提供劳动合同”为由主张权益，仲裁委可要求公司举证劳动合同签订情况。若公司无法提供，可能被认定为未签合同，需支付双倍工资差额（最多11个月，自用工满1个月次日起算）。

二、实务操作层面：如何高效取证并主张权利

1. 证明劳动关系存在
   若公司未提供劳动合同，您需通过其他证据证明劳动关系，例如：

   • 工资发放记录（银行流水、转账凭证）；
     
   • 社保缴纳记录；
     
   • 工作证、考勤记录、工作群聊天记录；
     
   • 同事证言（需证人出庭或书面证词）。
     

2. 离职时的关键操作

   • 要求公司出具离职证明：根据《劳动合同法》第50条，公司应在离职时出具书面证明，否则可向劳动监察部门投诉；
     
   • 保留离职交接单：若公司以“未交接”为由扣押合同，需在交接单上注明“已完成交接，公司拒绝归还劳动合同”；
     
   • 录音取证：若与公司协商时对方承认扣押合同，可录音作为证据（需确保录音合法，未侵犯他人隐私）。

三、风险提示与建议

1. 时效问题：劳动仲裁时效为1年，自离职之日起算，建议尽快行动；
   
2. 避免冲突：若公司态度强硬，优先通过劳动监察或仲裁解决，避免直接冲突导致取证困难；
   
3. 综合主张权利：若公司存在其他违法行为（如未缴社保、拖欠工资），可一并主张经济补偿金（按工作年限，每满1年支付1个月工资）。

行动建议：

1. 立即整理能证明劳动关系的证据；
   
2. 向公司发送书面催告函（可通过EMS邮寄，备注文件名称）；
   
3. 若公司仍不配合，携带证据向当地劳动仲裁委申请仲裁（免费，需提交仲裁申请书及证据清单）。
   

如有进一步疑问（如证据收集细节、仲裁流程），可直接向我咨询，我会结合您的具体情况提供操作方案。