面对您车辆被个人抵押后，对方擅自签订租赁合同（实际可能为掩盖非法售卖行为）并将车辆出售的情况，您应当采取以下步骤来维护自己的合法权益：

一、立即报警并告知详情

首先，您需要立即向当地公安机关报案，详细陈述车辆被抵押后被非法售卖的具体情况。提供所有您掌握的证据，包括抵押合同、车辆权属证明（如行驶证）、车辆交付证明（如交接单）以及车辆被卖的证据（如聊天记录、电话录音、照片、视频等）。警方将会介入调查，并尽力追寻车辆的下落。

二、审查抵押合同条款

仔细查看您与抵押权人签订的抵押合同，特别是关于车辆处置的条款。根据《民法典》的相关规定，抵押权人通常需要通过法定程序来处分抵押财产，而不能擅自将车辆出售。如果合同中有明确规定抵押权人不得擅自处置车辆，那么这将为您后续的法律行动提供有力支持。

三、收集全面证据以支持您的主张

除了上述已经提到的证据外，您还可以尝试收集其他相关证据，如银行转账记录（如果抵押过程中有资金往来）、证人证言等。这些证据将有助于证明车辆的所有权归属、抵押关系的存在以及抵押权人擅自售卖车辆的事实。

四、与抵押权人进行协商

在收集好证据后，您可以尝试与抵押权人进行沟通协商。指出其擅自售卖车辆的行为是违法的，并要求其返还车辆或赔偿您的损失。在协商过程中，保持冷静和理智，保留好协商记录，以备后续可能的法律程序使用。

五、采取法律措施维护权益

如果协商无果，您可以向人民法院提起诉讼，请求法院确认抵押权人的售车行为无效，并要求其返还车辆或赔偿损失。根据《民法典》的相关规定，抵押权人无权擅自处分抵押财产。同时，如果抵押权人的行为涉嫌犯罪（如诈骗罪、盗窃罪等），您还可以向公安机关报案，追究其刑事责任。

六、通知保险公司与车辆管理部门

及时通知您的车辆保险公司和当地车辆管理部门，告知他们车辆的情况。保险公司可能会根据保险条款协助您处理相关理赔事宜，而车辆管理部门则可以协助您处理车辆注销或过户等手续。

七、寻求专业法律帮助

在整个过程中，我强烈建议您咨询专业律师的意见。律师将能够根据您的具体情况，为您提供更准确的法律建议和帮助。他们可以帮助您制定合适的法律策略，确保您的权益得到充分保护。

总之，面对抵押权人擅自出售车辆的情况，您应保持冷静和理智，依法维护自己的合法权益。通过报警、收集证据、与抵押权人协商、采取法律措施以及寻求专业法律帮助等步骤，您有望找回自己的车辆或获得相应的赔偿。请记住，法律是您的坚强后盾，相信在法律的保护下，您一定能够维护自己的正当权益。