Заранее (лучше хотя бы за неделю) и на долгий срок. На 1-2 дня предлагают не все авто. Цены при аренде на 1 день и на неделю могут сильно отличаться.