Если нет заказ-наряда, то нужно до предъявления претензий почитать у них журнал, где должны записываться машины клиентов и работы выполненные. Если ничего нет, то нужны свидетели ремонта в этом сервисе. Потом жалобу в защиту прав потребителей, типа за не выданный чек, не знаю может и заявление в налоговую, тапа работа мимо кассового аппарата. Короче если они отбрыкаются от "своего брака", то можно им устроить "сладкую жизнь".