Call the cops and your insurance agent. There is no way you can "fix" key marks if they're too deep to be polished out. Have a reputable, professional repair shop do it!
Then hunt down the panty wasted paint penetrating pervert. Pummel him and put him in prison.