若车辆被保全后对方擅自出售，您有权通过法律途径追究对方责任并主张赔偿，具体需分情况处理：

1. 保全措施的效力问题
   根据《民事诉讼法》第103条，法院保全的财产在保全期间原则上不得处分（如转让、抵押等）。若对方在保全期间擅自出售车辆，该行为可能因违反法院裁定而无效，您可要求法院认定买卖合同无效并追回车辆。若车辆已被过户，您仍有权要求对方赔偿车辆价值损失。

2. 对方行为可能构成违法或犯罪

   • 民事责任：对方擅自处分保全财产，属于妨碍民事诉讼的行为（《民事诉讼法》第114条），法院可对其处以罚款、拘留；若造成您损失，您可要求对方赔偿车辆价值及保全期间的使用损失。
     
   • 刑事责任：若对方通过伪造文书、串通买方等方式转移财产，可能涉嫌“非法处置查封、扣押、冻结的财产罪”（《刑法》第314条），您可向公安机关报案追究其刑事责任。

3. 您的维权步骤

   • 立即联系法院：向保全法院提交书面异议，说明车辆被非法出售的情况，要求法院介入调查并追回车辆或确认买卖无效。
     
   • 收集证据：保留保全裁定书、车辆登记信息、买卖合同（如有）、对方收款记录等，证明车辆被非法处分的事实。
     
   • 提起诉讼：若车辆无法追回，可起诉对方要求赔偿车辆价值及保全期间的损失（如租金、交通费等）。
     
   • 申请强制执行：若对方拒不赔偿，可申请法院强制执行其其他财产。

关键提醒：保全期间车辆的所有权仍属于您（或原车主），对方无权处分。即使车辆已过户，您仍可通过法律程序主张权利。建议尽快行动，避免证据灭失或对方转移财产。如有具体证据或细节需要分析，可直接向我咨询。