核心结论：针对您描述的情况，建议您分三步处理：1. 立即联系法院确认冻结原因及执行依据；2. 收集还款证据并主动提交；3. 根据法院要求参与执行程序。以下是具体分析：

一、冻结的合法性核查

根据《民事诉讼法》第242条，法院有权冻结被执行人名下财产，但需满足两个条件：

1. 生效法律文书：需有已生效的判决书、调解书或支付令等；
   
2. 执行申请：债权人需向法院申请强制执行，并提供财产线索。
   建议：您应首先联系执行法院（冻结裁定书上会载明），要求提供执行依据（如判决书编号、执行案号），确认冻结是否合法。

二、已还款部分的举证

您已偿还1500元但未收回欠条，需重点证明还款事实：

1. 转账记录：若通过银行/微信/支付宝转账，需调取完整流水，标注“还款”用途；
   
2. 收条或聊天记录：若现金还款，需寻找债权人出具的收条，或微信、短信中承认收到款项的记录；
   
3. 证人证言：如有第三方在场见证还款，可申请其出庭作证。
   风险点：若无法举证，法院可能认定您仍欠2万元。建议：立即整理所有还款证据，书面提交给执行法官，申请核减执行金额。

三、欠条未收回的法律后果

欠条未收回不影响债权成立，但可能引发以下风险：

1. 重复主张：债权人可能持欠条再次起诉，您需以“已部分履行”抗辩；
   
2. 执行依据冲突：若法院已按2万元判决，您需通过执行异议程序纠正。
   应对方案：
   

• 若债权人承认已还1500元，可要求其出具《还款确认书》并注明剩余金额；
  
• 若债权人否认，您需在执行程序中提出“部分履行”异议，法院将组织听证审查。

四、后续处理步骤

1. 联系法院：3日内向执行法院提交《执行异议申请书》，附上还款证据；
   
2. 参与听证：若法院通知听证，需携带证据原件并准备陈述还款过程；
   
3. 协商解决：可主动联系债权人，提出分期偿还剩余18500元，争取达成《执行和解协议》。
   

提示：若冻结导致您生活困难（如唯一住房被查封），可依据《民事诉讼法》第243条，向法院申请保留必要生活费用。

如有进一步疑问（如证据整理、异议申请书撰写），可直接向我咨询，我会结合您所在地的执行细则提供具体方案。