应到公安机关报案，由公安机关调查处理。如公安机关不予立案，可向上级公安机关投诉或到当地检察院投诉，由上级部门督促立案处理，依法要求对方返还车辆赔偿损失。
通过合法手续、合法渠道购买，并通过合法形式取得车辆所有权。对方未经车主同意，通过秘密手段盗取车辆，涉案金额巨大，将构成刑事犯罪。

《刑事诉讼法》第一百一十条
公安机关、人民检察院或者人民法院对于报案、控告、举报，都应当接受。对于不属于自己管辖的，应当移送主管机关处理，并且通知报案人、控告人、举报人；对于不属于自己管辖而又必须采取紧急措施的，应当先采取紧急措施，然后移送主管机关。