これは器物損壊罪になるのでしょうか?＞
車に損害が出てなら、そういう罪に抵触する可能性はあります。
警察に被害届を出したらよいでしょうか？＞
出すかどうかはあなた次第です。傷を付けられたとかなら普通に受理してくれますが、犯人を捜してくれることはありません。パトロールの時に注意するくらいが関の山です。実際、複数の車が傷付けられた時でもこんな感じでしたので、被害届を出したところで何か変るわけではないでしょう。傷を付けられたとかで実際数万円とか10万円以上修理費用が掛かったとかであれば、被害届を出す意味はあります。その犯人が常習犯とかで、その人が捕まってた時にその駐車場でも犯行を行ったとかであれば、被害届があることにより被害を受けたことを証明出来る可能性がありますので。
そのガムで大きな被害が出たのならともかく、ガムを除去すれば済む程度であれば警察の手間を取らせる必要もないのでは？まぁ、気持ちの問題もあるのでしょうが、犯人が捕まることはまずありませんので。また犯人が特定されても、その被害額を回収するのも非常に困難だということあります。
