车主在还清抵押贷款后发现车辆已被卖给他人，确实有权起诉相关责任方，但具体起诉对象和法律依据需根据实际情况分析。以下是从不同角度的详细分析：
一、起诉对象分析
抵押权人（如银行或金融机构）：
- 若抵押权人未经车主同意擅自处分车辆：根据《民法典》的相关规定，抵押权人在债务人不履行到期债务或者发生当事人约定的实现抵押权的情形时，有权就抵押财产优先受偿，但处分抵押财产需与抵押人协议以抵押财产折价或者以拍卖、变卖该抵押财产所得的价款优先受偿。若抵押权人未经车主同意，擅自将车辆卖给他人，则构成违约或侵权，车主有权起诉抵押权人要求赔偿损失或返还车辆（若车辆尚未过户且可追回）。
- 若抵押权人已按约定处分车辆：但车主认为处分过程存在瑕疵（如评估价格过低、未履行通知义务等），车主也可基于合同关系或侵权关系起诉抵押权人，但需提供充分证据证明其权益受损。
车辆买受人：
- 若买受人明知车辆存在抵押仍购买：且抵押权人未解除抵押，则买受人可能无法取得车辆的所有权（或所有权存在瑕疵）。此时，车主若能证明买受人存在过错（如明知抵押情况仍购买），可起诉买受人要求返还车辆或赔偿损失。但需注意，若买受人已支付合理对价并办理了过户手续，且不知车辆存在抵押，则可能构成善意取得，车主的诉求可能难以得到支持。
- 若买受人无过错：即买受人不知车辆存在抵押且已支付合理对价并办理了过户手续，则买受人可能构成善意取得，车主无法直接起诉买受人要求返还车辆，但可追究抵押权人的责任。
其他相关方：
- 如存在中间商、拍卖行等参与车辆处分的第三方，若其存在过错（如未履行审查义务、协助抵押权人擅自处分车辆等），车主也可根据具体情况起诉相关第三方。
二、法律依据与诉讼策略
法律依据：
- 《民法典》中关于抵押权的规定，特别是关于抵押财产处分、优先受偿权、善意取得等方面的条款。
- 《民事诉讼法》中关于起诉条件、诉讼程序、证据规则等方面的规定。
诉讼策略：
- 收集证据：车主应首先收集与抵押、车辆处分相关的所有证据，包括抵押合同、贷款还清证明、车辆买卖合同、过户记录、付款凭证等。
- 确定起诉对象：根据证据和实际情况，确定具体的起诉对象（抵押权人、买受人或其他相关方）。
- 选择管辖法院：根据被告住所地或合同履行地等原则，选择合适的管辖法院。
- 撰写起诉状：明确诉讼请求、事实与理由，并附上相关证据材料。
- 参与诉讼过程：积极应诉，配合法院调查取证，维护自身合法权益。
三、可能面临的挑战与应对
- 证据收集难度：由于时间跨度较长，部分证据可能已灭失或难以获取。车主应尽快收集现有证据，并尝试通过合法途径获取其他相关证据（如申请法院调查取证）。
- 法律适用复杂：本案涉及抵押权、善意取得等多个法律概念，法律适用可能较为复杂。车主应咨询专业律师，确保诉讼策略的正确性。
- 诉讼成本考虑：诉讼过程可能耗时较长且成本较高。车主在决定起诉前应充分考虑诉讼成本与预期收益的平衡。
建议车主在发现车辆被卖后，立即咨询专业律师（即我），详细了解自身权益和诉讼策略，以便及时采取行动维护自身合法权益。