Утром оставив машину припоркованую возле работы, придя с работы обнаружил на на ней мелкие крапинки краски другого цвета.

Ищите свидетелей, устанавливайте виновника, обращайтесь в ГИБДД и суд. По другому никак.

Необходимо вызвать на место сотрудников ГИБДД и написать заявление об ущербе.

Пусть ищут нарушителя.

Также сами постарайтесь найти виновника, может у вашего офиса стоят камеры, может есть свидетели.

Только после получения материала из ГИБДД сможете обращаться к виновнику с иском.