Пользовался в Ницце "Европкаром". Все без проблем по старым правам (правда давненько было). Кстати, все оформить/оплатить можно и в Киеве. И "Хертц" те же услуги оказывает.
Будьте аккуратней с прокатом авто. Испытал на себе несколько плохих случаев дополнительного развода на деньги (и немалые) при аренде авто (в Италии). Европкар - хорошая прокатная компания, но у них расценки дороже среднего. Сайт от ТС (http://royal-mobile.com/) мне не нравиться, хотя бы потому, что для того, чтобы узнать стоимость аренды, необходимо вводить личные данные.В нормальные сайтах по аренде авто личные данные вводятся уже при ЗАКАЗЕ авто.
Также столкнулся с ситуацией, когда НЕ выгодно оплачивать в Украине услуги по аренде - берут втридорога (SIXT). Не советую. Как ориентир цен: аренда автомобиля среднего класса (Гольф, Вектра,...) в европе в сутки обходится 30-40 евро. Если будет дешевле - подозрительно, ждите развода. Если намного дороже - ищут лохов....