Можно и можно даже без кредитной карты, в большинстве форумах на фейсбуке той страны куда вы собираетесь найдете наших соотечественников которые занимаются РентКаром, в большинстве это реально нормальные сервисы, да еще и дешевле, чем основные монстры этой индустрии