Подскажите пожалуйста, зимой из Тбилиси до Владикавказа доехать до такси возможно? Или там дороги завалены и до весны это сложно сделать?

Возможно . Ездят и машины и автобусы , дороги чистят . И грузовики ездят с грузами так как Армения Турция Азербайджан по сухопутной используют эту дорогу . Через Грузию .

Но сильный снегопад может заблокировать дорогу на сутки, максимально, кажется, 3 суток было

Отправляла родственника после НГ на такси. В то утро у нас снег шел. И по дороге шел снег - как он потом рассказал. Доехал нормально. Все зависит от ситуации... Бывает, крайне редко, но бывает, что дорогу закрывают зимой. Но это происходит, когда ну ооочень сильные осадки. Чистят, следят за дорогой.