В Грузии есть международные прокаты и к ним с российскими правами лучше не соваться. Им международные подавай. А вот среди местных контор есть и такие, где главное, чтобы ты платил. А какие там у тебя документы для них неважно. Вот в таких и смотри варианты.