идти в суд с иском о возмещении убытков
Начать нужно с выяснения вопроса о том, какие документы у Вам выдали в сервисе, когда Вы оставляли машину. Был ли акт приема-передачи? Описано в нем состояние машины? Были ли свидетели?