Как наказать СТО за брак?

Я обратился на СТО, где гарантировали произвести качественный ремонт двигателя. Однако после того как машина проехала 4000 км, стали выявляться дефекты произведенного ремонта. Я предъявил претензию СТО в связи с тем, что услуги авторемонтных мастерских и запчасти на машину обходятся недешево. Исправить поломку не смогли, а мои слова об ответственности за брак даже и слушать не стали. Могу ли я потребовать возмещения материального ущерба от бракоделов, если никаких документов об оказании ими услуг у меня нет?