Практически везде стаж вождения должен быть от 2-х лет. Авто на прокат можно взять в любой фирме, благо их достаточно. Найти можно с помощью поисковых систем. Какие то конкретные сайты не даю, чтоб не подумали, что это реклама, но их много.