А договор можно разорвать? Там ведь наверняка оплачен залог, комиссия... И если на машинке видимых следов повреждения не было, то с чего ее стоимость вычитать? Вот должны ли вы новую машинку предоставлять, если в договоре она прописана не была - не знаю.