当您的车被典当行擅自出售时，这确实是一个棘手且需要谨慎处理的问题。不过，您别担心，我会一步步引导您如何有效维护自己的合法权益。
首先，要明确典当行行为的违法性：
核查典当手续：您需要回顾一下与典当行的交易过程，确认是否签订了合法的典当合同，并且合同中是否明确规定了典当行的权利和义务。如果典当行在未经您授权或不知情的情况下出售了车辆，那么他们很可能没有尽到应有的审查义务，比如验证车辆所有权、行驶证等，这样的行为是存在过错的。
判断处分权限：如果您的车是按揭购买的，那么在贷款还清之前，车辆的所有权实际上是归银行或金融机构所有的，您只享有使用权。典当行在未经银行或金融机构授权的情况下出售车辆，就构成了无权处分，这是违法的。
接下来，收集并保留关键证据：
车辆文件：您需要整理好购车合同、贷款合同、机动车登记证书、行驶证等文件，这些都能证明您对车辆的合法权益以及车辆的所有权归属。
典当与销售记录：尽可能获取典当行的典当记录、销售合同、交易凭证等，这些记录能帮您了解车辆被典当和出售的详细情况。
沟通记录：保留好与典当行、银行或金融机构的沟通记录，无论是电话记录、短信还是邮件，都可能成为后续协商或诉讼的重要证据。
然后，尝试与相关方协商解决：
与典当行协商：您可以先尝试与典当行进行友好协商，说明车辆的实际情况，要求他们承担责任，比如返还车辆或者赔偿您的损失。在协商过程中，保持冷静和理性，记录好沟通过程。
与银行或金融机构协商：同时，您也需要及时联系贷款银行或金融机构，告知他们车辆被卖的情况，共同商讨解决方案。银行或金融机构可能会根据合同约定和法律规定，协助您进行维权。
如果协商无果，您可以依法采取法律行动：
直接报警：如果典当行的行为涉嫌犯罪，比如盗窃、诈骗、侵占等，您可以立即向公安机关报案，并提供相关证据。公安部门将会进行调查处理，如果构成犯罪，将会追究典当行的刑事责任。
提起民事诉讼：如果协商没有结果，您可以向人民法院提起民事诉讼，要求典当行承担侵权责任，赔偿您的经济损失，包括车辆价值损失、交通费用等。根据《民法典》等相关法律规定，典当行无权擅自处置抵押车辆，您有权要求他们返还或赔偿。
申请财产保全：在诉讼过程中，如果有必要，您可以申请法院采取财产保全措施，扣押被卖的车辆，以确保您的权益不会受到进一步的损害。
追究违约责任：如果典当行违反了合同约定处理抵押车辆，您还可以要求他们承担违约责任。
最后，还有一些注意事项需要提醒您：
仔细审查合同：检查与典当行签订的合同条款，特别是关于抵押车辆处理的部分。如果合同中存在不利条款，您可以依法主张其无效。
及时行动：发现车辆被卖后，您应立即采取措施，避免错过维权的最佳时机。
保持冷静理性：在处理过程中，保持冷静和理性是非常重要的，依法依规进行维权，才能更好地保护自己的合法权益。
希望这些建议能对您有所帮助，如果您还有其他问题或需要进一步的帮助，请随时告诉我。