若支票兑换时对方账户上没钱，您有权通过法律途径追索款项，具体处理方式需结合支票类型和实际情况判断。以下是详细分析：

1. 区分支票类型

   • 普通支票：若为普通支票（未标注“现金”或“转账”字样），您可向出票人（即开具支票的一方）主张权利。根据《票据法》第八十九条，出票人必须按照签发的支票金额承担保证向持票人付款的责任。若账户余额不足，出票人仍需以其他财产补足差额。
     
   • 现金支票：若为现金支票，您可直接向银行要求兑付现金。若银行因账户余额不足拒绝兑付，您可要求银行出具“退票理由书”，并以此为证据向出票人追索。
     
   • 转账支票：若为转账支票，银行会先将款项从出票人账户划转至您的账户。若账户余额不足，银行会退回支票并出具退票理由书，您需据此向出票人主张权利。

2. 法律追索程序

   • 第一步：取得退票证明
     无论支票类型如何，您需第一时间要求银行出具“退票理由书”或类似证明文件，明确记载退票原因（如“账户余额不足”“账户冻结”等）。这是后续维权的关键证据。
     
   • 第二步：发送催告函
     向出票人发送书面催告函，要求其在指定期限内（通常为7-15日）支付款项，并保留邮寄凭证或送达回执。若出票人拒绝支付或未回应，您可进入下一步。
     
   • 第三步：提起民事诉讼
     以“票据追索权纠纷”为案由向法院起诉，要求出票人支付支票金额及利息（通常按LPR计算）。若出票人存在恶意签发空头支票的行为，您还可主张赔偿损失（如诉讼费、律师费等）。
     
   • 第四步：申请强制执行
     若法院判决您胜诉，但出票人仍不履行付款义务，您可向法院申请强制执行，查封、扣押或拍卖其财产以清偿债务。

3. 特殊情形处理

   • 若出票人涉嫌犯罪：若出票人明知账户余额不足仍签发支票，且金额较大（通常为1万元以上），可能构成《刑法》第一百九十四条规定的“票据诈骗罪”。您可向公安机关报案，追究其刑事责任，同时通过刑事附带民事诉讼追索款项。
     
   • 若支票已过提示付款期限：根据《票据法》第九十一条，支票的提示付款期限为出票日起10日。若超过期限，您仍可向出票人主张权利，但需证明逾期非因自身原因（如银行系统故障、不可抗力等），否则可能丧失对前手的追索权。

行动建议：

1. 立即联系银行获取退票证明；
   
2. 向出票人发送催告函并保留证据；
   
3. 若出票人拒付，尽快委托律师起草起诉状并提交法院；
   
4. 关注出票人财产状况，及时申请财产保全。
   

若您需要进一步协助（如起草法律文书、分析证据链），可直接向我咨询，我会结合具体案情为您提供详细方案。