当您发现抵押的车辆被对方非法出售时，这确实是一个棘手且需要迅速处理的问题。以下是我为您详细梳理的应对步骤，希望能帮助您有效维护自身权益：

一、立即报警并全面收集证据

1. 迅速报警：第一时间向当地公安机关报案，详细陈述车辆被盗卖的情况。提供车辆的详细信息，如车牌号、车架号、发动机号等，以及抵押合同、购车发票等相关文件。同时，尽可能提供车辆被盗卖的时间、地点和可能的嫌疑人线索，以便警方迅速展开调查。

2. 全面收集证据：除了报警时提供的信息外，还应尽可能多地收集与案件相关的证据。这包括但不限于监控录像、目击者证言、交易记录等。这些证据将对于警方调查取证、找回车辆或追究责任人至关重要。

二、及时联系贷款机构或抵押权人

1. 了解贷款机构态度：如果车辆是通过金融机构或汽车金融公司贷款的，应尽快与他们取得联系，说明车辆被盗卖的情况，并了解他们对此事的态度和处理方式。

2. 协商解决方案：根据贷款机构或抵押权人的反馈，与他们协商可能的解决方案。例如，可以共同追讨车辆、调整还款计划等，以减轻您的经济压力。

三、通过法律途径坚决维护权益

1. 提起民事诉讼：

   • 如果能够确定买家明知车辆是抵押车而购买，或者卖家无权处分该车辆，您可以向法院提起民事诉讼，要求确认买卖合同无效，并追回车辆。
   • 在诉讼过程中，务必提供充分的证据证明自己的主张，如抵押合同、购车发票、报警记录等。

2. 刑事报案：

   • 如果卖家涉嫌诈骗或其他犯罪行为，您应向公安机关报案，要求追究其刑事责任。
   • 刑事案件的立案标准较高，因此您需要提供足够的证据证明卖家存在犯罪行为，如虚构事实、隐瞒真相等。

3. 申请财产保全：

   • 在提起诉讼的同时，您可以申请法院对涉案车辆进行财产保全，防止车辆被再次转移或变卖，从而确保您的权益得到有效保障。

四、考虑其他补救措施

1. 保险理赔：

   • 如果您购买了相关保险（如盗抢险），且符合保险条款的约定，您可以向保险公司申请理赔。
   • 但需要注意的是，许多保险公司对于抵押车被盗抢的情况可能不予赔付，因此您需要仔细查看保险合同条款，了解保险公司的赔付范围和条件。

2. 寻求专业帮助：

   • 在处理此类复杂问题时，建议您咨询专业的律师或法律顾问，以获取更具体的法律建议和帮助。
   • 他们可以根据您的具体情况，为您提供个性化的解决方案，并协助您完成相关法律程序。

五、预防类似事件再次发生

1. 加强车辆管理：

   • 妥善保管车辆的相关证件和钥匙，避免将车辆随意借给他人使用。
   • 定期检查车辆的状态，确保车辆没有异常情况。

2. 定期查询车辆信息：

   • 定期查询车辆的违章记录和年检情况，及时发现异常情况并采取相应措施。

3. 选择正规渠道办理抵押：

   • 在办理车辆抵押时，应选择正规的金融机构或汽车金融公司，并签订详细的抵押合同，明确双方的权利和义务。
   • 这样可以降低车辆被盗卖的风险，并确保您的权益得到有效保障。

总之，面对车辆抵押被对方卖给别人的情况，您需要保持冷静、迅速行动，并按照上述步骤逐步处理。同时，也要加强车辆管理和预防措施，避免类似事件再次发生。希望这些建议能对您有所帮助。