Подскажите пожалуйста, я прилетаю в Кутаиси, как оттуда добраться до границы с Россией, до верхнего Ларса?

Можно на маршрутках. Сначала с кутаиси с автовокзала маршрутка до Тбилиси, оттуда до Степанцминды, а там ловить попутку до ларса.

Предложу альтернативный вариант. Из аэропорта в город на автобусе(вроде 3 лари стоит) из Кутаиси в Тбилиси на электричке(9 лари стоит), из Тбилиси во Владикавказ на такси(3000 рублей стоит, едут из дидубе, этих такси на автовокзале в дидубе полно)