Можно ли доехать из Кутаиси в Сочи на машине, поезде, автобусе (европейский паспорт) до Сочи (Россия)? Есть ли виза?

Конечно можно. Едите из Кутаиси (Грузия) до Владикавказа (Россия), на автобусе с европейским паспортом. Потом из Владикавказа до Сочи на поезде (тоже можно с европейским паспортом). Про визу не подскажу, может есть может нет, смотря у кого.

Гражданство какое?