Елена, мы пользовались услугами http://www.pluscar-canarias.com/ русско-язычный сайт, полная страховка в стоимости. Бронировали заранее за 2 недели примерно, оплачивали на месте, точка выдачи в аэропорту Тенерифе-Южный. Новые машины! Сдавать с половиной бака бензина в аэропорту. Вы можете связаться с прокатчиком и отправить ему скан прав, что бы он подтвердил возможность аренды. У нас были права, как Вы писали.