Прилетаю в Кутаиси. Как попасть в Россию кроме как авиа? Наверно проще во Владикавказ? Подскажите пожалуйста есть ли Маршрутки, автобусы, поезда? И наверно через Тбилиси пойдет путь?

Поезд до Тбилиси, точно есть автобусы, маршрутки. Можете заказать трансфер на gotrip . ge

По любому будет через Владикавказ, единственная дорога. Сначала в сторону Тбилиси, потом на север . Если на машине, то в Тбилиси можно не заезжать. Яндекс-путешествия в помощь, поищите билеты. От Тбилиси точно есть рейсовые маршрутки в РФ.