结论：车贷公司能否追回被典当行卖掉的逾期车辆，取决于多个因素，包括车贷公司与典当行之间的法律关系、车辆的所有权状态、以及相关法律程序是否得到遵循等。以下是对这些因素的详细分析：
车贷公司与典当行的法律关系：
- 如果车贷公司直接将车辆质押给典当行，并签订了质押合同，那么在车贷公司逾期未还款的情况下，典当行有权根据合同约定处置质押物（即车辆）。但典当行在处置车辆时，应当遵循法定程序，如通过拍卖等方式进行，并确保所得价款优先用于偿还车贷公司的债务。
- 如果车贷公司并未将车辆质押给典当行，而是典当行通过其他方式（如非法手段）获取了车辆并进行了处置，那么车贷公司有权向典当行追索车辆或要求赔偿损失。
车辆的所有权状态：
- 在车贷关系中，车辆的所有权通常仍属于车贷公司（或车主，如果车贷公司是作为贷款方而非所有权人），直到贷款全部还清。因此，如果车辆在贷款未还清的情况下被典当行卖掉，车贷公司（或车主）有权主张车辆的所有权，并要求典当行返还车辆或赔偿损失。
- 如果车辆已经过户到典当行或第三方名下，且过户程序合法，那么车贷公司（或车主）追回车辆的难度会增大。此时，车贷公司（或车主）可能需要通过法律途径（如提起诉讼）来主张自己的权益。
相关法律程序是否得到遵循：
- 典当行在处置车辆时，应当遵循法定程序，如通知车贷公司（或车主）、进行公开拍卖等。如果典当行未遵循这些程序，车贷公司（或车主）有权向相关部门投诉或提起诉讼，要求撤销典当行的处置行为并追回车辆。
- 如果典当行在处置车辆时已经遵循了法定程序，但车贷公司（或车主）认为处置价格不合理或存在其他问题，也可以通过法律途径来维护自己的权益。
法律建议：
- 车贷公司（或车主）在发现车辆被典当行卖掉后，应首先收集相关证据（如质押合同、贷款合同、车辆登记证书、典当行处置车辆的证据等），以便在后续的法律程序中证明自己的权益。
- 车贷公司（或车主）可以尝试与典当行进行协商，看是否能够达成和解并追回车辆或获得赔偿。
- 如果协商无果，车贷公司（或车主）应及时向法院提起诉讼，要求典当行返还车辆或赔偿损失。在诉讼过程中，车贷公司（或车主）应积极配合法院的调查和审理工作，并提供充分的证据来支持自己的主张。
可能法律后果：
- 如果法院认定典当行的处置行为违法或侵犯了车贷公司（或车主）的权益，那么典当行可能需要承担返还车辆、赔偿损失等法律责任。
- 如果法院认定典当行的处置行为合法且车贷公司（或车主）的权益未受到侵犯，那么车贷公司（或车主）可能无法追回车辆或获得赔偿。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。