受害车主发现车辆被他人故意损坏后应该向公安机关报案，请求依法处理。 1、车辆属于个人私有财产，个人私人财产被恶意损坏，是可以报警解决的。
2、故意毁坏公私财物，数额较小、情节较轻的，则属一般违法行为，应按照《治安管理处罚条例》的规定，给予拘留或警告，单处或并处罚款，责令赔偿损失。故意毁坏公私财物数额较大或者情节严重的构成故意毁坏财物罪。数额较大或者有其他严重情节的，处3年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处3年以上7年以下有期徒刑。
3、私人财产被恶意损坏应寻找有力证据，查看附近有无监控，尽力做好调查取证工作。向法院起诉后，损失由法院委托相应的鉴定机构来鉴定，进行赔偿。 根据我国刑法规定，故意毁坏财物罪是指故意毁灭或损坏公私财物．数额较大或有其他严重情节的行为。也可以这样说，它是指故意地非法地毁灭或损坏公共财物或公民私人所有的财物．使某项财物的价值与效用完全丧失或部分丧失的行为。此罪的构成特征是：一是主体方面特征，本罪的主体是一般主体，凡是达到16周岁、具备刑事责任能力的自然人。
故意毁坏财物罪的立案标准是：
故意毁坏公私财物，涉嫌下列情形之一的，应予立案追诉：
(一)造成公私财物损失五千元以上的;
(二)毁坏公私财物三次以上的;
(三)纠集三人以上公然毁坏公私财物的;
(四)其他情节严重的情形。 法律依据： 《物权法》第66条规定：“私人的合法财产受法律保护，禁止任何单位和个人侵占、哄抢、破坏。” 《中华人民共和国刑法》第275条 故意毁坏公私财物，数额较大或者有其他严重情节的，判处3年以下有期徒刑、拘役或者罚金。故意毁坏公私财物，数额巨大或者有其他特别严重情节的，判处3年以上7年以下有期徒刑。
