До Степанцминды маршрутки ездят из Тбилиси (вроде из Дигоми). может, можно позвонить и забронировать билеты? или съездить и купить/забронировать.

Из Дидубе маршрутки ходят. Там обычно на месте водители продают билеты прям на входе в маршрутку.

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