поскольку пропускной пункт "верхний ларс" закрыт (и когда откроется - неизвестно), то наиболее коротких ЛЕГАЛЬНЫХ путей попадания из владикавказа в тбилиси два. первый - на поезде до сочи, оттуда на пароме (ходит, насколько я помню, два раза в неделю) до поти или батуми, оттуда до тбилиси на поезде, автобусе или маршрутке. второй - через азербайджан. ближайшая к владикавказу станция, где есть поезд на баку - моздок (поезд минводы-баку). от баку до тбилиси можно доехать на поезде.

есть ещё путь через южную осетию. он, конечно, самый короткий. но он - нелегальный. и если грузинские власти узнают, что вы ехали так - как минимум депортируют из страны и запретят въезд. а то могут и в тюрьму посадить.