Ну, это вполне разумное желание, которое легко исполнить.) Нужно только знать в каком городе вы хотите арендовать автомобиль. Например, я иногда езжу в командировке в Новосибирск и там беру машину напрокат в компании https://autoprokat-abs.ru/tarify У них много разных машин в автопарке имеется и цены вполне разумные.
Не знаю, нужна ли человеку машина именно в Одессе, могу посоветовать доску объявлений по прокату и аренду (там самые разные вещи), есть автомобильный раздел - https://vrento.com/rossiya/transport/