典当行擅自将车辆出售是否合法，需分情况讨论：
若车辆为全款购买且车主拥有完全所有权：
- 结论：典当行无权擅自出售，此行为违法。
- 分析：车主将车辆典当给典当行时，双方应签订典当合同，明确典当期限、赎回条件及典当行在车主未赎回时的处理方式。若合同中未明确授权典当行在车主未赎回时有权出售车辆，或典当行未按照合同约定的程序（如提前通知、公告等）进行出售，则典当行的行为构成无权处分，车主有权要求典当行承担侵权责任，包括返还车辆或赔偿损失。
若车辆为按揭购买且贷款未还清：
- 结论：典当行同样无权擅自出售，此行为违法且可能涉及多重法律关系。
- 分析：
- 所有权归属：按揭购车意味着车辆所有权在贷款还清前归银行或金融机构所有，车主仅享有使用权。典当行未经银行或金融机构授权出售车辆，构成无权处分。
- 法律后果：车主发现车辆被卖后，应立即与典当行、银行或金融机构沟通，要求典当行承担责任。同时，车主可以向公安机关报案，若典当行行为涉嫌犯罪（如盗窃、诈骗、侵占），将追究其刑事责任。此外，车主还可以向人民法院提起民事诉讼，要求典当行承担侵权责任，赔偿经济损失。
针对典当行擅自出售车辆的情况，车主可采取以下措施维护自身权益：
- 收集证据：整理购车合同、贷款合同（如适用）、机动车登记证书、行驶证、典当合同、销售合同、交易凭证及与典当行、银行或金融机构的沟通记录等，作为后续协商或诉讼的证据。
- 协商解决：尝试与典当行友好协商，说明车辆实际情况，要求其承担责任，如返还车辆或赔偿损失。同时，及时联系贷款银行或金融机构，告知车辆被卖情况，共同商讨解决方案。
- 法律行动：
- 报警：若典当行行为涉嫌犯罪，立即向公安机关报案。
- 提起民事诉讼：协商无果时，向人民法院提起民事诉讼，要求典当行承担侵权责任，赔偿经济损失。在诉讼过程中，如有必要，可申请法院采取财产保全措施，扣押被卖车辆。
- 追究违约责任：若典当行违反合同约定处理抵押车辆，车主可要求其承担违约责任。
注意事项：
- 仔细审查合同：检查与典当行签订的合同条款，特别是关于抵押车辆处理的部分。不利条款可依法主张无效。
- 及时行动：发现车辆被卖后应立即采取措施，避免错过维权的最佳时机。
- 保持冷静理性：在处理过程中保持冷静和理性，依法依规维权。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。