Мы как-то оказались в похожей ситуации. Очень выручил rentalcar82.ru — у них есть
аренда авто в сочи с моментальной подачей. Позвонили, через 40 минут машина была у нас. Чистая, ухоженная, с полным баком и страховкой. Оформление заняло всего 5 минут. Отличный сервис для экстренных случаев.