一、故意损毁他人车辆是否构成犯罪案件

行为人故意损坏他人的车辆的，如果车辆的价值数额较大或者有其他严重情节的，会判刑。该行为人可构成故意毁坏财物罪，一般可对行为人处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，则处三年以上七年以下有期徒刑。

根据《中华人民共和国刑法》第二百七十五条【故意毁坏财物罪】故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。

二、故意损毁他人车辆收集哪些证据

1．照片或视频证据：如果可能的话，拍摄被损毁车辆的照片或视频，包括车辆的不同角度、损毁程度、周围环境等。这些证据可以帮助警方了解案发现场的情况。

2．现场勘查报告：如果可能的话，请求警方或专业的现场勘查人员到现场进行勘查，并制作现场勘查报告。这份报告将记录现场的情况、损毁程度、可能的破坏方式等信息。

3．目击证人证言：如果有目击证人，尽可能获取他们的证言。目击证人可以提供有关犯罪嫌疑人、作案时间、作案方式等关键信息。

4．车辆维修记录：收集车辆维修记录，包括维修项目、费用等信息。这些记录可以帮助证明车辆损毁的程度和维修所需的费用。

5．相关监控录像：如果案发现场有监控录像，尽可能获取并保存相关录像。这些录像可以提供犯罪嫌疑人的面部特征、行为举止等信息。

三、故意损毁他人车辆怎么解决赔偿纠纷

1．与侵害人协商

协商在任何情况下都是平息纠纷的好方法。侵害发生后，先与对方协商解决的方法，只要双方都同意，马上付款；或签订协议；或以欠条形式，都是解决问题的好办法。

2．通过法律程序解决

协商不成，就要及时求助与法律。此时应抓紧向法院起诉，同时要求委托评估结构对车辆的贬值损失进行评估，以确定损失数额，同时对侵害人的财产进行保全，以使将来的赔偿金有个保障。

《中华人民共和国刑法》（2020修正）：第二编　分则 第五章　侵犯财产罪　　　　第二百七十五条　故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。