Проблемы с ремонтом автомобиля в неофициальном сервисе - вызов полиции и возможность судебного разбирательства

Возникла такая проблема:

Отдали машину в неофициальный сервис, был произведен ремонт автомобиля (никакими документами не подтвержден!) на сумму 18000 р. Спустя 3 недели после ремонта проблема возобновилась, даже с еще большим прогрессом. Приехав обратно, мы встретились с владельцем сервиса, посмотрев машину он сказал, что вероятно косяк мастера, предложил оставить машину, разобраться в причине и исправить. Естественно ни о какой сумме работ речь не шла. Машину продержали 2 недели, ни звонков, ни согласований о ремонте не было. Приехали за машиной, с нас потребовали 18000 р. за работу. Никаких документов опять же не было. Машину отказываются отдавать. Вызвали полицию, в присутствии сотрудников они вообще сказали что машину видят в первый раз и никаких документов и ключей у них на нее нет! Мы написали заявление в полиции, после еще раз встретились с владельцем, разговаривать с нами и отдавать машину без уплаты названной суммы он отказался. Что можно предпринять в данной ситуации? Доводить ли дело до суда, есть шансы выиграть, если из доказательств (что машина у них ремонтировалась без согласования и отдавались им документы и ключи) только показания свидетелей?

P.S. И что делать в случае если машину они отдадут, но при этом нанесут ущерб (что скорей всего неизбежно).

Заранее спасибо за ответ!