结论前置：对方删除联系方式但欠款未还，您仍可通过法律途径追讨债务。以下是具体分析和建议：
一、核心前提与法律关系
债务关系不因删除联系方式而消灭
民间借贷的债权债务关系基于双方真实意思表示（如借条、转账记录、聊天记录等）成立，删除联系方式仅影响沟通方式，不影响债务本身的合法性。即使对方删除您，您仍有权要求其履行还款义务。
关键证据的保留
需重点保留以下证据，以证明债务存在及对方未履行还款义务：
- 书面证据：借条、欠条、借款合同等；
- 转账记录：银行流水、微信/支付宝转账凭证（需显示对方账号及姓名）；
- 沟通记录：聊天记录、录音、短信等（需体现对方承认借款及未还款的事实）；
- 证人证言：如有第三方见证借款过程，可申请证人出庭作证。
二、追讨债务的具体步骤
尝试非诉讼方式解决
- 重新联系对方：通过其他联系方式（如共同朋友、电话、邮件等）尝试沟通，明确还款期限及方式，并保留沟通记录；
- 发送书面催款函：若对方仍不回应，可委托律师发送《律师函》，明确告知其法律后果（如起诉、列入失信被执行人名单等），部分债务人可能因此主动还款。
诉讼途径
- 起诉条件：
- 对方身份信息明确（姓名、身份证号、联系方式、住址等）；
- 证据充分（如上述证据）；
- 诉讼时效未过期（民间借贷诉讼时效为3年，自约定还款期限届满之日起算；未约定还款期限的，自债权人首次要求还款之日起算）。
- 起诉流程：
- 撰写《民事起诉状》，明确原被告信息、诉讼请求（如要求还款本金及利息）、事实与理由；
- 向被告住所地或合同履行地法院提交起诉状及证据材料；
- 法院受理并立案后，安排开庭审理；
- 法院判决后，若对方未履行，可申请强制执行（如冻结银行账户、查封财产、限制高消费等）。
三、特殊情况处理
对方失联或下落不明
- 若对方失联，可向法院申请公告送达（公告期一般为30日），公告期满后仍不到庭的，法院可缺席判决；
- 若对方下落不明且无财产可供执行，可能面临执行困难，但债务关系仍存在，未来发现财产时可恢复执行。
债务金额较小，诉讼成本较高
- 若债务金额较小（如几千元），可考虑通过“小额诉讼程序”起诉（标的额为各省、自治区、直辖市上年度就业人员年平均工资50%以下的案件），一审终审，效率较高；
- 也可尝试通过“诉前调解”解决，部分法院提供免费调解服务，调解成功后可申请司法确认，具有强制执行力。
四、风险提示
诉讼时效风险
若超过诉讼时效，对方可能提出时效抗辩，导致法院驳回诉讼请求。因此，建议尽快起诉或通过书面催款中断时效（如发送催款短信、邮件等）。
执行风险
即使胜诉，若对方无财产可供执行，可能面临“执行难”。建议起诉前通过律师调查对方财产状况（如银行账户、房产、车辆等），必要时申请财产保全。
五、建议行动
- 立即整理证据：梳理所有与借款相关的证据，确保完整、清晰；
- 尝试联系对方：通过其他方式明确还款意愿及期限；
- 咨询专业律师：根据债务金额、对方财产状况等，制定最优追讨方案（如起诉、调解、申请支付令等）。
如有进一步疑问或需要具体法律帮助，可直接向我咨询。